PP (complexity): Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 23:4723:47, 3 April 2025 Morinator talk contribs 16,696 bytes −137 make phrasing of definition of PP-class more succinct undo

curprev 20:4520:45, 30 January 2025 131.111.5.201 talk 16,833 bytes +144 →Definition: Added text from BPP explaining string y undo Tag: Visual edit

curprev 13:2113:21, 26 November 2024 128.54.33.186 talk 16,689 bytes −9 →Definition undo
curprev 13:2013:20, 26 November 2024 128.54.33.186 talk 16,698 bytes 0 →Definition undo

curprev 01:0301:03, 24 October 2024 Flaxative talk contribs m 16,698 bytes −2 No edit summary undo

curprev 16:0716:07, 13 September 2024 Jthulhu talk contribs m 16,700 bytes −4 →Complete problems and other properties: Split too long equation. undo Tag: Visual edit: Switched

curprev 16:1716:17, 21 August 2024 Epachamo talk contribs 16,704 bytes +15 Added abbreviation PPT, which is almost exclusively how this complexity class is referred to in the field of cryptography undo

curprev 18:5518:55, 31 May 2024 31.222.81.237 talk 16,689 bytes +13 Explicitly mention Kannan's theorem undo

curprev 02:0002:00, 19 April 2024 David Eppstein talk contribs 16,676 bytes −8 PP-completeness of MAJSAT is already in Gill (also it's obvious) undo
curprev 01:5701:57, 19 April 2024 David Eppstein talk contribs 16,684 bytes +398 the relation between P^#P and P^PP is also in Toda's paper (near the end); use journal version of Burtschick & Vollmer undo

curprev 10:5310:53, 29 January 2024 136.62.1.98 talk 16,286 bytes +60 →PP compared to other complexity classes: Clarified that this is only for uniform TC0 undo Tags: Mobile edit Mobile web edit

curprev 00:3300:33, 28 January 2024 Cosmia Nebula talk contribs 16,226 bytes 0 →PP vs BPP: exponential vs polynomial undo Tag: Visual edit
curprev 00:3200:32, 28 January 2024 Cosmia Nebula talk contribs 16,226 bytes +271 →PP vs BPP: slight generalization undo Tag: Visual edit

curprev 20:4320:43, 16 January 2024 Dionyziz talk contribs 15,955 bytes +309 add a summary table similar to the BPP article undo

curprev 20:1620:16, 3 January 2024 Zaslav talk contribs m 15,646 bytes −1 →Complete problems and other properties: Ce undo

curprev 05:1305:13, 26 October 2023 기나ㅏㄴ talk contribs m 15,647 bytes −2 Undid edits by 2001:4454:367:1700:A1E7:882A:D38C:16FA (talk) to last revision by Bilorv undo Tags: Undo SWViewer [1.4]
curprev 05:1305:13, 26 October 2023 2001:4454:367:1700:a1e7:882a:d38c:16fa talk 15,649 bytes +2 No edit summary undo Tags: Reverted Visual edit Mobile edit Mobile web edit

curprev 18:1018:10, 16 July 2023 Bilorv talk contribs 15,647 bytes −238 Revert: StackExchange is user-generated content so not reliable for Wikipedia (and I can't verify the sources given in the post - page numbers needed) undo Tag: Manual revert

curprev 08:1108:11, 10 July 2023 93.172.205.33 talk 15,885 bytes 0 →Complete problems and other properties undo Tag: Reverted
curprev 08:1008:10, 10 July 2023 93.172.205.33 talk 15,885 bytes +156 →Complete problems and other properties undo Tag: Reverted
curprev 08:0608:06, 10 July 2023 93.172.205.33 talk 15,729 bytes +33 →PP compared to other complexity classes undo Tag: Reverted
curprev 08:0508:05, 10 July 2023 93.172.205.33 talk 15,696 bytes +49 →PP compared to other complexity classes undo Tag: Reverted

curprev 20:2620:26, 5 July 2023 AnomieBOT talk contribs m 15,647 bytes +15 Dating maintenance tags: {{Citation needed}} undo
curprev 18:2618:26, 5 July 2023 46.117.246.191 talk 15,632 bytes +19 →Complete problems and other properties undo

curprev 11:2011:20, 9 February 2023 AnomieBOT talk contribs m 15,613 bytes +19 Dating maintenance tags: {{Citation needed}} undo
curprev 09:1909:19, 9 February 2023 46.31.101.73 talk 15,594 bytes +19 →PP compared to other complexity classes undo

curprev 08:5208:52, 17 September 2022 Bilorv talk contribs 15,575 bytes −21 for consistency let's use "strictly less/greater than" throughout (as in the original definition), though as we say in "Definition", it does not change the class undo

curprev 02:5502:55, 12 September 2022 KageNoSenshi talk contribs 15,596 bytes −12 No edit summary undo Tags: Mobile edit Mobile web edit

curprev 07:5307:53, 2 August 2022 Citation bot talk contribs 15,608 bytes +61 Add: doi, s2cid. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 1370/3850 undo

curprev 17:0317:03, 25 August 2021 Fschwarzentruber talk contribs 15,547 bytes −6 vocabulary: includes, not contains undo Tag: Visual edit

curprev 18:0018:00, 21 August 2021 Bilorv talk contribs 15,553 bytes +59 Undid revision 1039482918 by 2409:4053:E9E:A66F:9444:541A:595D:88A6 (talk); unexplained removal, looks like an accurate description undo Tag: Undo

curprev 00:1900:19, 19 August 2021 2409:4053:e9e:a66f:9444:541a:595d:88a6 talk 15,494 bytes −59 No edit summary undo Tags: Reverted Mobile edit Mobile web edit

curprev 16:4416:44, 20 July 2021 DerSpezialist talk contribs 15,553 bytes +3 →PP vs BPP: typography undo

curprev 10:1110:11, 13 May 2021 Bilorv talk contribs 15,550 bytes −113 short description should be short undo
curprev 07:4007:40, 13 May 2021 Indjev99 talk contribs m 15,663 bytes +2 →PP vs BPP: There was an error, when c is closer to 1, we need fewer repetitions and, when it is closer to 1/2, we need more. undo Tag: Visual edit

curprev 12:4112:41, 1 April 2021 Comp.arch talk contribs 15,661 bytes +2 For sure link to "Arthur–Merlin protocol"? I thought AM and MA synonyms but see also (a better target?): Interactive_proof_system#Arthur–Merlin_and_Merlin–Arthur_protocols. I was doing a similar edit at: List of complexity classes undo Tag: 2017 wikitext editor

curprev 12:2112:21, 30 March 2021 JamCor talk contribs 15,659 bytes +173 Short description undo Tags: Mobile edit Mobile web edit

curprev 06:0106:01, 4 January 2021 Monkbot talk contribs m 15,486 bytes +3 Task 18 (cosmetic): eval 11 templates: hyphenate params (3×); undo Tag: AWB

curprev 00:0800:08, 1 July 2020 Bilorv talk contribs 15,483 bytes +372 add Euler diagram of randomised classes undo

curprev 17:3817:38, 12 May 2020 46.39.228.36 talk 15,111 bytes +1 →PP compared to other complexity classes: punct undo

curprev 14:4014:40, 15 January 2020 178.121.77.13 talk 15,110 bytes +260 →PP compared to other complexity classes undo

curprev 05:4005:40, 25 December 2019 2607:fea8:bda0:2003:cd3f:1f92:af83:5987 talk 14,850 bytes +84 →Proof that PP is closed under complement: minor improvs undo

curprev 20:0320:03, 9 November 2019 2601:644:2:5de0:4972:6202:fa53:4a21 talk 14,766 bytes −2 →PP vs BPP undo

curprev 14:4314:43, 26 July 2019 OAbot talk contribs m 14,768 bytes +23 Open access bot: add arxiv identifier to citation with #oabot. undo

curprev 23:4823:48, 5 January 2019 JCW-CleanerBot talk contribs m 14,745 bytes +1 task, replaced: Siam Journal → SIAM Journal undo Tag: AWB

curprev 22:1822:18, 17 December 2018 Mwtoews talk contribs m 14,744 bytes −1 lower case; add hyphen undo
curprev 16:1016:10, 17 December 2018 PkbwcgsBot talk contribs m 14,745 bytes −6 v2.0b - (Task 1 - Approved BRFA) - WP:WCW project (Duplicate arguments in template calls) undo Tag: WPCleaner
curprev 09:3509:35, 17 December 2018 Dionyziz talk contribs 14,751 bytes +596 add PPT characterization of TMs with book citation undo

curprev 18:1218:12, 6 December 2018 Citation bot talk contribs m 14,155 bytes +168 Alter: template type. Add: year, pages, issue, volume, journal, title, doi, author pars. 1-1. Converted bare reference to cite template. Removed parameters. Formatted dashes. You can use this bot yourself. Report bugs here. | Headbomb undo
curprev 18:1018:10, 6 December 2018 Headbomb talk contribs 13,987 bytes −82 →top: https://epubs.siam.org/doi/abs/10.1137/0206049 undo

3 April 2025

30 January 2025

26 November 2024

24 October 2024

13 September 2024

21 August 2024

31 May 2024

19 April 2024

29 January 2024

28 January 2024

16 January 2024

3 January 2024

26 October 2023

16 July 2023

10 July 2023

5 July 2023

9 February 2023

17 September 2022

12 September 2022

2 August 2022

25 August 2021

21 August 2021

19 August 2021

20 July 2021

13 May 2021

1 April 2021

30 March 2021

4 January 2021

1 July 2020

12 May 2020

15 January 2020

25 December 2019

9 November 2019

26 July 2019

5 January 2019

17 December 2018

6 December 2018