Talk:Computational complexity theory: Revision history

8 March 2024

• curprev 23:4823:48, 8 March 2024‎ Cewbot talk contribs‎ m 68,051 bytes −49‎ Maintain {{WPBS}}: 4 WikiProject templates. Remove 3 deprecated parameters: field, frequentlyviewed, historical. undo Tag: Talk banner shell conversion

7 January 2024

• curprev 15:1315:13, 7 January 2024‎ Kj cheetham talk contribs‎ 68,100 bytes −26‎ Assessment: banner shell, Computer science, Systems, Mathematics, Computing (Rater) undo

6 January 2024

• curprev 03:4003:40, 6 January 2024‎ Cewbot talk contribs‎ m 68,126 bytes −59‎ Maintain {{WPBS}} and vital articles: 4 WikiProject template(s). Merge {{VA}} into {{WPBS}}. Keep the rating of {{VA}} "C" in {{WPBS}}. Remove the same ratings as {{WPBS}} and keep different ratings in {{WikiProject Computer science}}, {{WikiProject Systems}}, {{WikiProject Computing}}. undo

1 November 2023

• curprev 11:0611:06, 1 November 2023‎ PrimeBOT talk contribs‎ m 68,185 bytes −66‎ →‎top: Task 24: banner removal following a TFD undo Tag: AWB

6 August 2023

• curprev 16:5116:51, 6 August 2023‎ Rfl0216 talk contribs‎ 68,251 bytes +1‎ Assessment: banner shell (Rater) undo

20 March 2023

• curprev 13:5913:59, 20 March 2023‎ GoingBatty talk contribs‎ m 68,250 bytes +13‎ →‎top: General fixes per WP:Talk page layout undo Tag: AWB

11 November 2022

• curprev 17:2817:28, 11 November 2022‎ K6ka talk contribs‎ m 68,237 bytes −89‎ Malfunctioning bot, see Wikipedia:Administrators'_noticeboard/Incidents#Vital_articles_and_Cewbot undo Tag: Rollback
• curprev 10:0610:06, 11 November 2022‎ Cewbot talk contribs‎ m 68,326 bytes +89‎ Maintain {{Vital article}}: The article is listed in the level 5 page: Complexity theory (17 articles) Configured as topic=Mathematics undo Tag: Reverted

24 May 2022

• curprev 18:2818:28, 24 May 2022‎ MalnadachBot talk contribs‎ m 68,237 bytes −13‎ Fixed Lint errors. (Task 12) undo Tag: AWB

30 April 2022

• curprev 16:4916:49, 30 April 2022‎ MalnadachBot talk contribs‎ m 68,250 bytes +7‎ Fixed Lint errors. (Task 12) undo Tag: AWB

9 June 2021

• curprev 18:1218:12, 9 June 2021‎ D.Lazard talk contribs‎ 68,243 bytes +429‎ →‎Bit complexity and asymptotic complexity: several changes done undo
• curprev 14:5814:58, 9 June 2021‎ D.Lazard talk contribs‎ 67,814 bytes +201‎ →‎Bit complexity and asymptotic complexity: redirect fixed undo
• curprev 14:4414:44, 9 June 2021‎ Werediver talk contribs‎ 67,613 bytes +270‎ →‎Bit complexity and asymptotic complexity undo Tag: 2017 wikitext editor

9 January 2020

• curprev 16:3216:32, 9 January 2020‎ SineBot talk contribs‎ m 67,343 bytes +297‎ Signing comment by Shalevku - "→‎The quantitative answer?: new section" undo
• curprev 16:3116:31, 9 January 2020‎ Shalevku talk contribs‎ 67,046 bytes +248‎ →‎The quantitative answer?: new section undo

22 May 2018

• curprev 06:2906:29, 22 May 2018‎ RobinK talk contribs‎ 66,798 bytes +182‎ →‎Input size: Agree with change undo
• curprev 05:0005:00, 22 May 2018‎ Miracle173 talk contribs‎ 66,616 bytes +4‎ →‎Input size undo
• curprev 04:5604:56, 22 May 2018‎ Miracle173 talk contribs‎ 66,612 bytes +26‎ →‎Input size undo
• curprev 04:4804:48, 22 May 2018‎ Miracle173 talk contribs‎ 66,586 bytes +2‎ →‎Input size undo
• curprev 04:4204:42, 22 May 2018‎ Miracle173 talk contribs‎ 66,584 bytes +46‎ →‎Input size undo

21 May 2018

• curprev 22:0922:09, 21 May 2018‎ Miracle173 talk contribs‎ 66,538 bytes −4‎ →‎Input size undo
• curprev 22:0122:01, 21 May 2018‎ Miracle173 talk contribs‎ 66,542 bytes +2,689‎ added paragraph "Input size" undo

14 January 2018

• curprev 13:5013:50, 14 January 2018‎ InternetArchiveBot talk contribs‎ 63,853 bytes +1,065‎ Notification of altered sources needing review #IABot (v1.6.2) (Balon Greyjoy) undo

16 February 2017

• curprev 19:0119:01, 16 February 2017‎ Steel1943 talk contribs‎ 62,788 bytes −11‎ Fix undo
• curprev 19:0019:00, 16 February 2017‎ Steel1943 talk contribs‎ 62,799 bytes −12‎ Update undo

8 October 2016

• curprev 21:4621:46, 8 October 2016‎ There is a T101 in your kitchen talk contribs‎ 62,811 bytes +1,579‎ Note about "decision problems" and "function problems" undo
• curprev 21:2321:23, 8 October 2016‎ There is a T101 in your kitchen talk contribs‎ 61,232 bytes +986‎ Added a comment concerning Gödel's Incompleteness Theorem undo

19 November 2014

• curprev 19:0119:01, 19 November 2014‎ Brirush talk contribs‎ m 60,246 bytes +1‎ No edit summary undo

25 July 2014

• curprev 19:5019:50, 25 July 2014‎ Arthur Rubin talk contribs‎ 60,245 bytes +1‎ Reverted good faith edits by Malerisch (talk): Mathematics it is . (TW) undo
• curprev 05:2805:28, 25 July 2014‎ Malerisch talk contribs‎ 60,244 bytes −1‎ fix VA topic undo

12 May 2014

• curprev 02:1602:16, 12 May 2014‎ Lembit Staan talk contribs‎ 60,245 bytes 0‎ →‎Dodgy Map undo
• curprev 02:1602:16, 12 May 2014‎ Lembit Staan talk contribs‎ 60,245 bytes +421‎ →‎Dodgy Map undo

10 May 2014

• curprev 09:5009:50, 10 May 2014‎ Dsimic talk contribs‎ 59,824 bytes +276‎ →‎Reversal: Replied undo
• curprev 09:2309:23, 10 May 2014‎ Deltahedron talk contribs‎ 59,548 bytes +1,400‎ →‎Reversal: The statement that any given NTM may be "restricted" to a DTM is not the same as saying that the concept of NTM is a restriction of the concept of DTM undo
• curprev 09:1209:12, 10 May 2014‎ Dsimic talk contribs‎ 58,148 bytes +17‎ →‎top: Added {{Skip to talk}} template undo
• curprev 09:1009:10, 10 May 2014‎ Dsimic talk contribs‎ 58,131 bytes +1,790‎ →‎Reversal: Replied undo
• curprev 05:0205:02, 10 May 2014‎ Arthur Rubin talk contribs‎ 56,341 bytes +531‎ →‎Reversal: new section undo

12 December 2013

• curprev 23:5523:55, 12 December 2013‎ YpnBot talk contribs‎ m 55,810 bytes +52‎ added {{Vital article}} undo

10 October 2013

• curprev 17:2617:26, 10 October 2013‎ Yobot talk contribs‎ m 55,758 bytes +6‎ Talk page general fixes using AWB (9525) undo

14 May 2013

• curprev 19:1419:14, 14 May 2013‎ RobinK talk contribs‎ 55,752 bytes +256‎ →‎Dodgy Map: you're right undo

11 May 2013

• curprev 11:1911:19, 11 May 2013‎ Eregli bob talk contribs‎ 55,496 bytes +210‎ →‎Dodgy Map: new section undo

18 November 2012

• curprev 19:2819:28, 18 November 2012‎ Natematic talk contribs‎ 55,286 bytes 0‎ No edit summary undo
• curprev 19:2619:26, 18 November 2012‎ SineBot talk contribs‎ m 55,286 bytes +307‎ Signing comment by Natematic - "" undo
• curprev 19:2519:25, 18 November 2012‎ Natematic talk contribs‎ 54,979 bytes +566‎ No edit summary undo
• curprev 18:2618:26, 18 November 2012‎ Deltahedron talk contribs‎ 54,413 bytes +546‎ the maximum time isn't a useful concept -- although it can be thought-provoking, see Bogosort for example undo
• curprev 17:5517:55, 18 November 2012‎ Natematic talk contribs‎ 53,867 bytes +574‎ Question about statement in article. undo

23 October 2012

• curprev 07:1107:11, 23 October 2012‎ Orange Suede Sofa talk contribs‎ 53,293 bytes +586‎ →‎Supertasks: new section undo

20 April 2012

• curprev 03:5003:50, 20 April 2012‎ Brightgalrs talk contribs‎ m 52,707 bytes −7‎ Copyedit (minor) undo

28 January 2012

• curprev 09:5309:53, 28 January 2012‎ Abhay Parvate talk contribs‎ 52,714 bytes −483‎ Removed my question. The two concerned pages are clear enough. undo
• curprev 09:4409:44, 28 January 2012‎ Abhay Parvate talk contribs‎ 53,197 bytes +483‎ →‎Probabilistic Turing Machine: new section undo