Computational complexity theory: 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 21:5621:56, 25 September 2024 128.193.154.71 talk 50,383 bytes −1 remove extra whitespace undo

curprev 20:2720:27, 10 August 2024 Andromedy talk contribs 50,384 bytes −150 Small sentence restructuring changes for the sake of clarity and brevity undo
curprev 20:1220:12, 10 August 2024 Andromedy talk contribs m 50,534 bytes +1 Changed “≠” to “\neq” for LaTeX compatibility undo
curprev 20:0720:07, 10 August 2024 Andromedy talk contribs 50,533 bytes +953 Converted all the variables and equations in the article to the LaTeX format undo

curprev 10:1110:11, 7 May 2024 D.Lazard talk contribs m 49,580 bytes −375 Reverted 1 edit by 74.192.203.25 (talk) to last revision by 2600:1006:B08B:FC72:D5D0:E1D:5A8C:F654 undo Tags: Twinkle Undo
curprev 09:2709:27, 7 May 2024 74.192.203.25 talk 49,955 bytes +375 →Machine models and complexity measures undo Tags: Reverted possible vandalism Mobile edit Mobile web edit

curprev 03:0303:03, 1 May 2024 2600:1006:b08b:fc72:d5d0:e1d:5a8c:f654 talk 49,580 bytes −4 No edit summary undo Tags: Visual edit Mobile edit Mobile web edit

curprev 23:0323:03, 24 February 2024 David Eppstein talk contribs 49,584 bytes −135 →External links: [[WP:ELNO[[ undo
curprev 23:0323:03, 24 February 2024 David Eppstein talk contribs 49,719 bytes −109 →Problems in NP not known to be in P or NP-complete: swap out badly formatted conference paper ref for journal version undo
curprev 23:0123:01, 24 February 2024 David Eppstein talk contribs 49,828 bytes −157 →Textbooks: rm deadlink publisher page for book undo

curprev 20:4020:40, 22 February 2024 KenShirriff talk contribs 49,985 bytes −5 "dedicated" seems to be the wrong word. undo

curprev 15:2315:23, 5 January 2024 Totallyuneekname talk contribs m 49,990 bytes +1 cleaner link to travelling salesman problem undo

curprev 02:4102:41, 30 November 2023 Headbomb talk contribs 49,989 bytes +2 →Surveys: | Alter: journal. | Use this tool. Report bugs. | #UCB_Gadget undo

curprev 08:3908:39, 22 October 2023 Maxeto0910 talk contribs m 49,987 bytes −1 no sentence undo Tags: Visual edit Mobile edit Mobile web edit Advanced mobile edit
curprev 08:3908:39, 22 October 2023 Maxeto0910 talk contribs m 49,988 bytes −1 no sentence undo Tags: Visual edit Mobile edit Mobile web edit Advanced mobile edit

curprev 01:5701:57, 19 August 2023 OAbot talk contribs m 49,989 bytes −4 Open access bot: doi updated in citation with #oabot. undo

curprev 18:1318:13, 12 August 2023 OAbot talk contribs m 49,993 bytes +16 Open access bot: doi added to citation with #oabot. undo

curprev 06:2106:21, 8 August 2023 Headbomb talk contribs m 49,977 bytes −20 clean up undo Tag: AWB

curprev 12:5012:50, 6 August 2023 Citation bot talk contribs 49,997 bytes +27 Alter: title. Add: chapter, date. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox3 | #UCB_webform_linked 380/2306 undo

curprev 11:4511:45, 5 August 2023 AmirOnWiki talk contribs 49,970 bytes −15 →Hierarchy theorems undo

curprev 00:3100:31, 4 August 2023 Citation bot talk contribs 49,985 bytes +40 Add: publisher. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 312/1809 undo

curprev 15:4215:42, 7 July 2023 Meno25 talk contribs 49,945 bytes −11 →See also undo

curprev 22:2222:22, 3 July 2023 HeyElliott talk contribs m 49,956 bytes +1 →Function problems: WP:N'T undo Tag: 2017 wikitext editor

curprev 23:2223:22, 20 June 2023 Quindraco talk contribs 49,955 bytes +1 →Important complexity classes undo
curprev 23:2023:20, 20 June 2023 Quindraco talk contribs 49,954 bytes −57 →Important complexity classes undo

curprev 11:2211:22, 13 June 2023 InternetArchiveBot talk contribs 50,011 bytes +187 Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.9.5 undo

curprev 19:5619:56, 12 April 2023 TriskySeskel talk contribs 49,824 bytes +2,206 Reverting edit(s) by 81.103.184.112 (talk) to rev. 1148100283 by Fgnievinski: Vandalism (RW 16.1) undo Tags: RW Undo
curprev 19:5619:56, 12 April 2023 81.103.184.112 talk 47,618 bytes −2,206 yes undo Tags: Reverted references removed

curprev 02:2902:29, 4 April 2023 Fgnievinski talk contribs 49,824 bytes +8 →==Intractability== undo Tag: 2017 wikitext editor

curprev 12:4912:49, 8 February 2023 Randykitty talk contribs m 49,816 bytes −69 Removing link(s) Wikipedia:Articles for deletion/List of important publications in theoretical computer science (2nd nomination) closed as delete (XFDcloser) undo

curprev 13:5913:59, 14 December 2022 Smasongarrison talk contribs m 49,885 bytes −292 General + punct fixes undo Tag: AWB

curprev 04:3304:33, 2 December 2022 Rlink2 talk contribs m 50,177 bytes +146 →P versus NP problem: Adding archives WP:LINKROT undo Tag: AWB

curprev 20:1720:17, 9 November 2022 Dhrm77 talk contribs 50,031 bytes −22 Undid revision 1120946718 by 14.0.180.135 (talk) not helpful undo Tag: Undo
curprev 17:4917:49, 9 November 2022 14.0.180.135 talk 50,053 bytes +22 No edit summary undo Tags: Reverted Mobile edit Mobile app edit Android app edit

curprev 06:5606:56, 18 September 2022 Hushskyliner talk contribs m 50,031 bytes +20 No edit summary undo Tag: 2017 wikitext editor

curprev 22:2922:29, 2 September 2022 Tropicalkitty talk contribs m 50,011 bytes +375 Undid edits by 122.44.29.104 (talk) to last revision by Jaqoc undo Tags: Undo SWViewer [1.4]
curprev 22:2822:28, 2 September 2022 122.44.29.104 talk 49,636 bytes −375 No edit summary undo Tags: Reverted references removed Mobile edit Mobile web edit

curprev 00:3100:31, 27 July 2022 Jaqoc talk contribs 50,011 bytes −8 No edit summary undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 00:0100:01, 20 July 2022 David Eppstein talk contribs 50,019 bytes +29 Meeko Oishi undo

curprev 15:3215:32, 21 June 2022 D.Lazard talk contribs 49,990 bytes −9 Changing short description from "Study of inherent difficulty of computational problems" to "Inherent difficulty of computational problems" undo Tag: Shortdesc helper
curprev 15:3115:31, 21 June 2022 D.Lazard talk contribs 49,999 bytes +20 →top: this is a mathematical theory undo
curprev 15:2615:26, 21 June 2022 CrafterNova talk contribs 49,979 bytes +25 added link undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 15:2515:25, 13 June 2022 InternetArchiveBot talk contribs 49,954 bytes +200 Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.8.8 undo

curprev 09:0109:01, 29 May 2022 D.Lazard talk contribs 49,754 bytes +280 Restored revision 1081511237 by -Alabama- (talk): Mass unlinking undo Tags: Twinkle Undo
curprev 05:3005:30, 29 May 2022 174.112.81.21 talk 49,474 bytes +38 Somehow the title got removed by an earlier edit. undo Tag: Reverted

curprev 23:5823:58, 28 May 2022 Suffusion of Yellow talk contribs m 49,436 bytes +108 rv mass unexplained blanking undo Tags: Rollback Reverted
curprev 23:4523:45, 28 May 2022 102.250.1.14 talk 49,328 bytes −108 No edit summary undo Tags: Reverted Visual edit Mobile edit Mobile web edit
curprev 23:4523:45, 28 May 2022 102.250.1.121 talk 49,436 bytes −318 No edit summary undo Tags: Reverted references removed Visual edit Mobile edit Mobile web edit

curprev 21:3021:30, 7 April 2022 Cysquatch talk contribs m 49,754 bytes −46 Undid edits by 151.31.101.40 (talk) to last revision by Theleekycauldron undo Tags: Undo SWViewer [1.4]
curprev 21:3021:30, 7 April 2022 151.31.101.40 talk 49,800 bytes +46 →Intractability undo Tags: Reverted Mobile edit Mobile web edit

25 September 2024

10 August 2024

7 May 2024

1 May 2024

24 February 2024

22 February 2024

5 January 2024

30 November 2023

22 October 2023

19 August 2023

12 August 2023

8 August 2023

6 August 2023

5 August 2023

4 August 2023

7 July 2023

3 July 2023

20 June 2023

13 June 2023

12 April 2023

4 April 2023

8 February 2023

14 December 2022

2 December 2022

9 November 2022

18 September 2022

2 September 2022

27 July 2022

20 July 2022

21 June 2022

13 June 2022

29 May 2022

28 May 2022

7 April 2022