Polynomial hierarchy: 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 14:5014:50, 19 May 2025 Haehtid talk contribs m 17,437 bytes 0 I replaced math command \mathsf by \mathrm because \mathsf is unsupported AFAIK, so it is ignored and the typesetting is bad. undo
curprev 14:4814:48, 19 May 2025 Haehtid talk contribs 17,437 bytes +60 Undid revision 1291171574 by Haehtid (talk) undo Tag: Undo
curprev 14:4414:44, 19 May 2025 Haehtid talk contribs m 17,377 bytes −60 I replaced math command \mathsf by \text because \mathsf is unsupported AFAIK, so it is ignored and the typesetting is bad. undo Tag: Reverted

curprev 18:0318:03, 6 May 2025 94.175.200.195 talk 17,437 bytes −59 Removed {{See also}} to merged article undo

curprev 08:3408:34, 7 April 2025 LaundryPizza03 talk contribs 17,496 bytes −21 −Category:Structural complexity theory; ±Category:Hierarchy→Category:Mathematical logic hierarchies using HotCat undo
curprev 08:3308:33, 7 April 2025 LaundryPizza03 talk contribs m 17,517 bytes −60 rm circular redirect from merge undo
curprev 08:3008:30, 7 April 2025 LaundryPizza03 talk contribs 17,577 bytes +901 →Relationships to other classes: Merging from PH (complexity), which is exactly the same topic. undo

curprev 02:4602:46, 10 March 2025 Cosmia Nebula talk contribs 16,676 bytes −85 →Problems: simpler undo Tag: Visual edit
curprev 02:4402:44, 10 March 2025 Cosmia Nebula talk contribs 16,761 bytes +100 →Problems: kannan undo Tag: Visual edit
curprev 02:4202:42, 10 March 2025 Cosmia Nebula talk contribs 16,661 bytes +10 →Problems: lautmann undo Tag: Visual edit

curprev 00:1300:13, 14 November 2024 Kvng talk contribs m 16,651 bytes +1 WP:ADOPTYPO boolean -> Boolean undo

curprev 13:4613:46, 29 July 2024 Citation bot talk contribs 16,650 bytes −59 Added doi-access. Removed URL that duplicated identifier. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 977/1051 undo

curprev 22:5922:59, 2 July 2024 Pichpich talk contribs 16,709 bytes +32 added Category:Complexity classes using HotCat undo

curprev 04:1604:16, 17 January 2024 Citation bot talk contribs 16,677 bytes +17 Altered journal. Add: s2cid, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Abductive | Category:Hierarchy | #UCB_Category 8/42 undo

curprev 13:5913:59, 19 November 2023 WikiCleanerBot talk contribs m 16,660 bytes 0 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 20:1520:15, 17 November 2023 A3nm talk contribs 16,660 bytes +507 →Relationships to other classes: clarify transitive closure point undo Tag: 2017 wikitext editor

curprev 19:4319:43, 7 April 2023 Bilorv talk contribs 16,153 bytes −4 Undid revision 1148332143 by 86.30.69.219 (talk); an extra word that gives no extra information (original is not ambiguous) undo Tag: Undo

curprev 14:4014:40, 5 April 2023 86.30.69.219 talk 16,157 bytes +4 No edit summary undo Tag: Reverted

curprev 03:4703:47, 1 March 2023 Siddharthist talk contribs 16,153 bytes +234 →Relationships to other classes: Add Hasse diagram undo Tag: 2017 wikitext editor

curprev 22:5522:55, 28 February 2023 Siddharthist talk contribs 15,919 bytes +59 →Relationships to other classes: See also undo Tag: 2017 wikitext editor

curprev 00:2700:27, 9 January 2023 81.110.184.237 talk 15,860 bytes +41 No edit summary undo

curprev 10:2810:28, 19 September 2022 Will Orrick talk contribs 15,819 bytes −1,057 Undid revision 1111077701 by 45.128.198.56 (talk) unrefereed preprint is not a reliable source Tag: Undo
curprev 05:5005:50, 19 September 2022 45.128.198.56 talk 16,876 bytes +1,057 No edit summary Tag: Reverted

curprev 08:5508:55, 5 July 2022 Bilorv talk contribs 15,819 bytes −7 completely meaningless to someone who doesn't already understand the term - the point of the short description here is to identify the subject area, "Computer science" undo

curprev 20:1220:12, 1 July 2022 Jaydavidmartin talk contribs m 15,826 bytes +54 No edit summary undo Tags: Mobile edit Mobile app edit iOS app edit

curprev 14:0914:09, 5 May 2022 79.6.127.110 talk 15,772 bytes +34 →Definitions undo

curprev 09:0309:03, 17 December 2021 GünniX talk contribs m 15,738 bytes −12 v2.04 - Fix errors for CW project (Reference list duplication) undo Tag: WPCleaner

curprev 22:1222:12, 16 December 2021 Bilorv talk contribs 15,750 bytes +463 Undid revision 1060658492 by 109.98.144.126 (talk); removing the (obvious) joke reference is fine, but the maths here is true undo
curprev 21:4321:43, 16 December 2021 109.98.144.126 talk 15,287 bytes −624 →Relations between classes in the polynomial hierarchy: rmv joke reference introduced by banned user undo Tag: Manual revert

curprev 16:0416:04, 3 August 2021 Bilorv talk contribs 15,911 bytes −607 Undid revision 1036940833 by G.M.Hiram (talk); everything in Wikipedia needs a reliable source and generally things in the lead are repeated in the body with the source in the body undo Tags: Undo Reverted
curprev 16:0216:02, 3 August 2021 G.M.Hiram talk contribs 16,518 bytes +607 An addition to the Article Preamble. Very important. undo Tags: Reverted Visual edit

curprev 23:2623:26, 2 August 2021 Bilorv talk contribs 15,911 bytes −415 arxiv won't work as a source for such a major claim, even if attributed. Until fully scrutinised and widely accepted by the academic community, Wikipedia is not the place for this. We follow, not lead. undo Tag: Reverted
curprev 19:4019:40, 2 August 2021 G.M.Hiram talk contribs m 16,326 bytes +1,039 Introduced the notion of "collapse." Linked to my own work. undo Tags: Reverted Visual edit
curprev 04:1704:17, 2 August 2021 Rdp060707 talk contribs m 15,287 bytes +218 Reverted edits by 137.97.81.192 (talk) to last revision by CHSH-quantum-extra-credit: nonconstructive edits undo Tags: Rollback SWViewer [1.4]
curprev 04:1704:17, 2 August 2021 137.97.81.192 talk 15,069 bytes −218 No edit summary undo Tag: Reverted

curprev 02:1202:12, 11 April 2021 CHSH-quantum-extra-credit talk contribs 15,287 bytes −3 →Relations between classes in the polynomial hierarchy undo

curprev 09:3409:34, 18 October 2020 2a00:6020:13ce:6d00:e9f3:2de2:1b52:d474 talk 15,290 bytes +3 Change definition of PH to match Stockmeyer's undo

curprev 09:5609:56, 25 July 2020 Bilorv talk contribs 15,287 bytes −310 Reverted 2 edits by 2601:184:4780:58D0:605A:8169:7D71:5F52 (talk): These equalities are known as P^P = P because polynomials are closed under composition (I think you're confusing Sigma_0 with Sigma_1) (TW) undo Tag: Undo
curprev 00:4400:44, 25 July 2020 2601:184:4780:58d0:605a:8169:7d71:5f52 talk 15,597 bytes +161 Noted that the diagram contains some speculative conjectures. undo
curprev 00:3900:39, 25 July 2020 2601:184:4780:58d0:605a:8169:7d71:5f52 talk 15,436 bytes +149 →Relations between classes in the polynomial hierarchy: Noted error in the diagram. undo

curprev 14:3014:30, 30 June 2020 Bilorv talk contribs 15,287 bytes +49 clarification on type of reductions undo
curprev 14:2314:23, 30 June 2020 Bilorv talk contribs 15,238 bytes +2,641 more info and some Arora&Barak citations undo

curprev 17:1517:15, 27 November 2019 Iagoac talk contribs m 12,597 bytes 0 The year of the paper "The polynomial-time hierarchy" by Stockmeyer was wrong. I corrected to 1976 undo

19 May 2025

6 May 2025

7 April 2025

10 March 2025

14 November 2024

29 July 2024

2 July 2024

17 January 2024

19 November 2023

17 November 2023

7 April 2023

5 April 2023

1 March 2023

28 February 2023

9 January 2023

19 September 2022

5 July 2022

1 July 2022

5 May 2022

17 December 2021

16 December 2021

14 December 2021

3 August 2021

2 August 2021

11 April 2021

18 October 2020

25 July 2020

30 June 2020

27 November 2019