IP (complexity): Revision history

23 October 2024

• curprev 06:3906:39, 23 October 2024 SeiyaKBYS talk contribs m 32,555 bytes −10 Refixed what IP stands for. undo

22 October 2024

• curprev 09:5109:51, 22 October 2024 SeiyaKBYS talk contribs m 32,565 bytes +27 Fixed what IP stands for. undo

29 August 2024

• curprev 14:0014:00, 29 August 2024 InternetArchiveBot talk contribs 32,538 bytes +136 Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.9.5 undo

28 July 2024

• curprev 21:3021:30, 28 July 2024 Panagip talk contribs m 32,402 bytes +4 Inconsistent use of math variables in quotes (''a'') and math blocks (<math>) alternated between the same variable appearing as Latin a and Greek alpha, which was confusing. undo Tag: Visual edit: Switched

25 April 2024

• curprev 08:1508:15, 25 April 2024 InternetArchiveBot talk contribs 32,398 bytes +821 Rescuing 6 sources and tagging 0 as dead.) #IABot (v2.0.9.5) (Eastmain - 19063 undo

7 November 2023

• curprev 15:0515:05, 7 November 2023 Timeroot talk contribs 31,577 bytes +406 →IP ⊆ PSPACE: significant issues with proof, tagging for cleanup undo

23 July 2023

• curprev 22:4122:41, 23 July 2023 Citation bot talk contribs 31,171 bytes +7 Alter: title, template type. Add: chapter. Removed parameters. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 545/2384 undo

5 June 2023

• curprev 07:4507:45, 5 June 2023 115.43.121.35 talk 31,164 bytes −10 No edit summary undo

30 January 2023

• curprev 03:2403:24, 30 January 2023 OAbot talk contribs m 31,174 bytes +20 Open access bot: doi added to citation with #oabot. undo

9 August 2022

• curprev 13:2813:28, 9 August 2022 Jochem van Hees talk contribs m 31,154 bytes −11 →top: MOS:BOLDALTNAMES, MOS:EXPABBR undo

19 March 2022

• curprev 07:0307:03, 19 March 2022 Citation bot talk contribs 31,165 bytes +17 Add: s2cid, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Abductive | Category:Articles containing proofs | #UCB_Category 230/409 undo

15 October 2021

• curprev 12:3112:31, 15 October 2021 194.167.31.81 talk 31,148 bytes +2 No edit summary undo
• curprev 12:3112:31, 15 October 2021 194.167.31.81 talk 31,146 bytes +12 No edit summary undo
• curprev 12:2812:28, 15 October 2021 194.167.31.81 talk 31,134 bytes +2 No edit summary undo

7 December 2020

• curprev 12:5612:56, 7 December 2020 Monkbot talk contribs m 31,132 bytes −25 Task 18 (cosmetic): eval 5 templates: del empty params (3×); hyphenate params (1×); undo Tag: AWB

2 April 2020

• curprev 22:4722:47, 2 April 2020 Jaydavidmartin talk contribs m 31,157 bytes −1 punctuation and reference placement undo

20 December 2019

• curprev 15:4915:49, 20 December 2019 Citation bot talk contribs m 31,158 bytes −23 Add: year, pages. Removed URL that duplicated unique identifier. Formatted dashes. | You can use this bot yourself. Report bugs here.| Activated by User:Headbomb | via #UCB_webform undo

20 November 2019

• curprev 21:4621:46, 20 November 2019 David Eppstein talk contribs 31,181 bytes −2 Undid revision 927178172 by DouadySet (talk) grammatical disimprovement undo Tag: Undo
• curprev 21:2121:21, 20 November 2019 CoralisTree talk contribs m 31,183 bytes +2 Formatting improvement undo Tag: Visual edit
• curprev 21:1921:19, 20 November 2019 CoralisTree talk contribs 31,181 bytes +618 Added references and improved presentation of some main papers undo Tag: Visual edit

15 May 2019

• curprev 15:1815:18, 15 May 2019 ReturnZero talk contribs 30,563 bytes +14 Fixed inductive hypothesis statement of what we assume N_M_j to be undo
• curprev 13:5613:56, 15 May 2019 ReturnZero talk contribs 30,549 bytes +19 Fixed the definition of wt-avg undo

23 April 2019

• curprev 22:0922:09, 23 April 2019 Trappist the monk talk contribs m 30,530 bytes −1 →compIP: Fix multiple names in cs1|2 template |author= parameters (and aliases); undo Tag: AWB

13 February 2019

• curprev 04:1804:18, 13 February 2019 IznoRepeat talk contribs m 30,531 bytes +10 →top: clean explicit et al, gen fixes undo Tag: AWB

10 February 2019

• curprev 19:1919:19, 10 February 2019 Citation bot talk contribs m 30,521 bytes −13 Add: citeseerx. Removed parameters. | You can use this bot yourself. Report bugs here. | User-activated. undo

26 January 2018

• curprev 11:0911:09, 26 January 2018 KolbertBot talk contribs m 30,534 bytes +1 Bot: HTTP→HTTPS (v481) undo

17 December 2017

• curprev 06:1606:16, 17 December 2017 2001:8003:2f5a:7f00:c082:f014:1353:47a9 talk 30,533 bytes +38 Update relativize link undo

12 December 2017

• curprev 02:0102:01, 12 December 2017 98.228.49.25 talk 30,495 bytes 0 →TQBF is a member of IP undo

28 October 2017

• curprev 17:5217:52, 28 October 2017 JCW-CleanerBot talk contribs m 30,495 bytes −7 →top: task, replaced: Journal of the ACM (JACM) → Journal of the ACM using AWB undo

29 August 2017

• curprev 09:2709:27, 29 August 2017 Rjwilmsi talk contribs m 30,502 bytes +66 Journal cites, Added 2 dois to journal cites using AWB (12158) undo
• curprev 09:1109:11, 29 August 2017 Rjwilmsi talk contribs m 30,436 bytes +271 Journal cites:, templated 3 journal cites (Diberri fmt authors) using AWB (12158) undo

31 July 2017

• curprev 22:2322:23, 31 July 2017 Tudor987 talk contribs 30,165 bytes +2 No edit summary undo

1 June 2017

• curprev 05:2305:23, 1 June 2017 YassineMR talk contribs m 30,163 bytes +48 fix broken link undo

28 April 2017

• curprev 21:4521:45, 28 April 2017 Wolfehhgg talk contribs m 30,115 bytes +1 →TQBF is a member of IP: missing period undo
• curprev 12:0812:08, 28 April 2017 AvalerionV talk contribs m 30,114 bytes −7 v1.42b - WP:WCW project (Link equal to linktext) undo Tag: WPCleaner

21 April 2017

• curprev 03:3903:39, 21 April 2017 Caleb Stanford talk contribs 30,121 bytes +356 No edit summary undo

14 March 2017

• curprev 04:2304:23, 14 March 2017 108.78.251.111 talk 29,765 bytes −391 The proof started with a confusing sentence about a result by Or Meir which appeared 20 years after the original proof. Maybe it is relevant as a remark somewhere else, but definitely not in the opening sentence! undo Tag: references removed

26 September 2016

• curprev 17:1917:19, 26 September 2016 Nealmcb talk contribs 30,156 bytes +30 wikify string undo Tag: Visual edit

30 August 2016

• curprev 21:3921:39, 30 August 2016 89.67.254.198 talk 30,126 bytes +326 →TQBF is a member of IP undo

21 August 2016

• curprev 10:5910:59, 21 August 2016 Chouhartem talk contribs m 29,800 bytes +6 Resize thumb undo

3 May 2016

• curprev 12:2412:24, 3 May 2016 Dewritech talk contribs m 29,794 bytes −16 clean up, typo(s) fixed: also is also → is also using AWB undo

30 July 2015

• curprev 13:0113:01, 30 July 2015 50.246.89.98 talk 29,810 bytes −3 Fixed link. Earlier link 404. undo

10 January 2015

• curprev 09:0109:01, 10 January 2015 ProgVal talk contribs 29,813 bytes +108 Add a graphical representation of a protocol undo

9 January 2015

• curprev 14:0214:02, 9 January 2015 ProgVal talk contribs 29,705 bytes +29 →compIP: Typo undo
• curprev 14:0214:02, 9 January 2015 ProgVal talk contribs 29,676 bytes +9 →compIP: Fix inconsistency (graph nonisomorphism is not mentionned above) undo
• curprev 10:2610:26, 9 January 2015 ProgVal talk contribs 29,667 bytes +263 →Variants: Add dIP undo

13 August 2014

• curprev 11:3311:33, 13 August 2014 Jodosma talk contribs 29,404 bytes +1 spelling: choses→chooses undo

26 December 2013

• curprev 07:5607:56, 26 December 2013 Shitikanth talk contribs 29,403 bytes +24 Fixed links →References undo

20 May 2013

• curprev 11:5411:54, 20 May 2013 DVdm talk contribs m 29,379 bytes −105 Reverted edits by 50.155.171.83 (talk) to last revision by ClueBot NG (HG) undo
• curprev 11:4211:42, 20 May 2013 50.155.171.83 talk 29,484 bytes +76 →IP ⊆ PSPACE: IM。Charles matthew Griego owner lkwd,co 㐧邶弋閆汛囗辶㐍乏 undo