Talk:Complexity class: 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 20:4920:49, 13 July 2025 SporkBot talk contribs m 19,915 bytes −20 Remove template per TFD outcome undo

curprev 16:0716:07, 13 February 2024 Qwerfjkl (bot) talk contribs 19,935 bytes −2 Implementing WP:PIQA (Task 26) undo Tag: Talk banner shell conversion
curprev 02:1402:14, 13 February 2024 Cewbot talk contribs m 19,937 bytes −17 Maintain {{WPBS}}: 3 WikiProject templates. Keep majority rating "C" in {{WPBS}}. Remove 3 same ratings as {{WPBS}} in {{Maths rating}}, {{WikiProject Computing}}, {{WikiProject Computer science}}. Remove 1 deprecated parameter: field. undo Tag: Talk banner shell conversion

curprev 07:0807:08, 19 June 2022 Jaydavidmartin talk contribs 19,954 bytes +443 →Hierarchy Theorems: response undo Tag: 2017 wikitext editor

curprev 13:2513:25, 12 March 2021 SineBot talk contribs m 19,511 bytes +341 Signing comment by Loudwaterzebra - "→Hierarchy Theorems: new section" undo
curprev 13:2413:24, 12 March 2021 Loudwaterzebra talk contribs 19,170 bytes +358 →Hierarchy Theorems: new section undo

curprev 00:3000:30, 14 October 2020 Jaydavidmartin talk contribs 18,812 bytes +4 →P/poly described incorrectly: wording adjustment to my response undo Tag: 2017 wikitext editor

curprev 22:0322:03, 13 October 2020 Jaydavidmartin talk contribs 18,808 bytes +1,603 →P/poly described incorrectly: added response undo Tag: 2017 wikitext editor

curprev 22:3022:30, 25 August 2020 WowThisIsAnnoying talk contribs 17,205 bytes +114 →P/poly described incorrectly undo
curprev 22:2922:29, 25 August 2020 WowThisIsAnnoying talk contribs 17,091 bytes +409 →P/poly described incorrectly: new section undo

curprev 22:2722:27, 5 June 2020 Jaydavidmartin talk contribs 16,682 bytes +19 added page views graph undo

curprev 09:3309:33, 18 May 2020 Jaydavidmartin talk contribs 16,663 bytes −12 changed to C class undo

curprev 10:3010:30, 11 September 2015 Peterdjones talk contribs 16,675 bytes +148 →Variability of ease-of-reading across complexity class articles: Agreed. undo

curprev 00:5200:52, 23 July 2013 BattyBot talk contribs m 16,527 bytes +31 Talk page general fixes & other cleanup using AWB (9359) undo

curprev 15:2015:20, 27 May 2013 Incnis Mrsi talk contribs 16,496 bytes +332 →Names of classes: new section undo

curprev 01:4301:43, 11 March 2012 121.45.201.75 talk 16,164 bytes +4 No edit summary undo

curprev 02:5102:51, 24 March 2011 Vadmium talk contribs m 16,160 bytes +13 →Relationship between BPP, BQP and NP: Ambiguous link → BPP (complexity) undo

curprev 23:3323:33, 12 April 2010 Ross Fraser talk contribs 16,147 bytes +666 →Error in Reduction section undo

curprev 18:4018:40, 10 April 2010 Arthur Rubin talk contribs 15,481 bytes −1,805 remove specfic (quasi-)algorithm, not related to this article undo
curprev 08:0208:02, 10 April 2010 76.168.249.213 talk 17,286 bytes −1,338 →AND HERE IS TWO: FOR YOU: deleted second algorithm undo
curprev 07:5807:58, 10 April 2010 SineBot talk contribs m 18,624 bytes +301 Signing comment by 76.168.249.213 - "Analyzing Truth Experiments and their relationships to Complexity Classes" undo
curprev 07:5707:57, 10 April 2010 76.168.249.213 talk 18,323 bytes +2,842 Analyzing Truth Experiments and their relationships to Complexity Classes undo

curprev 06:0206:02, 8 January 2010 Ben Standeven talk contribs 15,481 bytes 0 →Correct (AFAIK) relations between "important" classes: I seem to have written NL instead of NC. undo
curprev 05:4305:43, 8 January 2010 Ben Standeven talk contribs 15,481 bytes +234 →Correct (AFAIK) relations between "important" classes undo

curprev 21:4821:48, 4 January 2010 Ben Standeven talk contribs 15,247 bytes +365 →Correct (AFAIK) relations between "important" classes undo

curprev 23:4123:41, 29 December 2009 RobinK talk contribs 14,882 bytes +57 Rating article for WikiProject Mathematics. Quality: Start / Priority: Mid / Field: discrete (script assisted) undo

curprev 02:2502:25, 26 December 2009 Ben Standeven talk contribs 14,825 bytes +85 →Correct (AFAIK) relations between "important" classes: fix my mistake re P^PP. undo

curprev 04:5804:58, 28 April 2009 Solsticefan talk contribs m 11,007 bytes +254 Question~~~~ undo

curprev 03:3203:32, 14 November 2008 Legobot talk contribs m 10,753 bytes +466 Robot: Substituting {{Unsigned}} undo

curprev 12:1212:12, 22 September 2008 TinucherianBot talk contribs 10,287 bytes +5 Autoassessment for WP:COMP ! ( FAQ ) : undo

curprev 12:5412:54, 25 June 2008 TinucherianBot talk contribs 10,282 bytes +45 WP:COMPUTING Tagging ! (False Positive ) ?? :(Plugin++) Added {{WikiProject Computing}}. undo

curprev 00:1300:13, 19 March 2008 Niaz talk contribs 9,053 bytes +27 assessment added undo

curprev 00:4000:40, 17 March 2008 Niaz talk contribs 9,026 bytes +33 template added undo

curprev 08:4008:40, 18 October 2007 SineBot talk contribs m 8,993 bytes +258 Signing comment by 130.235.35.227 - "→Relationship between BPP, BQP and NP: " undo
curprev 08:3808:38, 18 October 2007 130.235.35.227 talk 8,735 bytes +117 →Relationship between BPP, BQP and NP undo

curprev 16:2716:27, 18 August 2007 SatyrBot talk contribs m 8,618 bytes −13 SatyrBot removing WP:Logic banner per project decision. undo

curprev 13:2313:23, 31 July 2007 DanBealeCocks talk contribs 8,631 bytes +1,080 Variability of ease-of-reading across complexity class articles undo
curprev 06:2406:24, 31 July 2007 SatyrBot talk contribs m 7,551 bytes +13 SatyrBot auto-adding tag to talk page. See User:SatyrBot/Current project undo

curprev 21:0321:03, 21 April 2007 Intgr talk contribs m 7,538 bytes −288 Reverted 1 edit by Uri Even-Chen to last revision by 128.32.192.6. using TW undo

13 July 2025

13 February 2024

19 June 2022

12 March 2021

14 October 2020

13 October 2020

25 August 2020

5 June 2020

18 May 2020

11 September 2015

23 July 2013

27 May 2013

11 March 2012

24 March 2011

12 April 2010

10 April 2010

8 January 2010

4 January 2010

29 December 2009

26 December 2009

24 December 2009

28 April 2009

14 November 2008

22 September 2008

25 June 2008

22 June 2008

19 March 2008

17 March 2008

18 October 2007

18 August 2007

31 July 2007

21 April 2007