Complete (complexity): 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 18:3018:30, 18 April 2022 ParticipantObserver talk contribs 2,274 bytes −241 removing unsourced claims undo

curprev 20:1220:12, 11 October 2021 Tc14Hd talk contribs 2,515 bytes 0 No edit summary undo Tags: Mobile edit Mobile app edit Android app edit

curprev 03:5503:55, 28 March 2021 Pelirodri1248 talk contribs 2,515 bytes +1 No edit summary undo Tags: Mobile edit Mobile web edit

curprev 08:2008:20, 5 December 2019 Citation bot talk contribs m 2,514 bytes −75 Removed URL that duplicated unique identifier. | You can use this bot yourself. Report bugs here.| Activated by User:Nemo bis | via #UCB_webform undo

curprev 15:3915:39, 26 September 2019 Chris the speller talk contribs m 2,589 bytes 0 →top: replaced: well-known → well known undo Tag: AWB

curprev 15:0315:03, 14 May 2019 Daviddwd talk contribs 2,589 bytes +94 short desc undo Tag: Visual edit

curprev 07:0007:00, 5 February 2019 Citation bot talk contribs m 2,495 bytes +121 Alter: template type. Add: isbn, year, series, pages, volume, title, chapter, doi, chapter-url, author pars. 1-1. Converted bare reference to cite template. Removed parameters. Formatted dashes. | You can use this bot yourself. Report bugs here. | User-activated. undo

curprev 02:4502:45, 11 August 2018 Jarble talk contribs 2,374 bytes +63 adding links to references using Google Scholar undo

curprev 06:3906:39, 15 November 2016 Ahazybellcord talk contribs 2,311 bytes −16 No edit summary undo

curprev 09:1909:19, 11 July 2016 Christian75 talk contribs 2,327 bytes +3 →top: clean up, typo(s) fixed: Therefore → Therefore, using AWB undo

curprev 17:5717:57, 13 March 2013 Addbot talk contribs m 2,324 bytes −74 Bot: Migrating 2 interwiki links, now provided by Wikidata on d:q2532728 undo

curprev 18:5218:52, 1 June 2012 Justin W Smith talk contribs 2,398 bytes −308 more clarify undo
curprev 15:5615:56, 1 June 2012 Justin W Smith talk contribs 2,706 bytes +166 clarify undo

curprev 00:4400:44, 11 March 2012 Diego Moya talk contribs 2,540 bytes −4 remove "you" undo

curprev 17:2517:25, 24 November 2011 193.203.232.5 talk 2,544 bytes +30 No edit summary undo

curprev 10:3110:31, 25 February 2011 Electron9 talk contribs 2,514 bytes +39 Disambiguated: BPP → Bounded-error probabilistic polynomial undo

curprev 11:1911:19, 14 October 2010 Ebrambot talk contribs m 2,475 bytes +26 robot Adding: zh:完備 (複雜度) undo

curprev 02:4802:48, 25 September 2009 RobinK talk contribs m 2,449 bytes +17 No edit summary undo

curprev 01:4601:46, 28 July 2009 Tide rolls talk contribs m 2,432 bytes −100 Reverted edits by 92.39.205.210 to last revision by GreyisthenewBlack (HG) undo
curprev 01:4601:46, 28 July 2009 92.39.205.210 talk 2,532 bytes +100 WEBNEURONS.COM undo

curprev 22:5122:51, 24 November 2008 GreyisthenewBlack talk contribs 2,432 bytes −4 No edit summary undo

curprev 22:5122:51, 15 October 2008 SmackBot talk contribs m 2,436 bytes −1 Date maintenance tags and general fixes undo

curprev 18:3818:38, 14 October 2008 Twri talk contribs 2,437 bytes +387 fix formal definition undo
curprev 18:1818:18, 14 October 2008 Twri talk contribs 2,050 bytes −916 "hardness" does not need a separate page so far; so I am just moving its def upwards and fix inexact wording; I rm unreferenced discourse, which s part dubious, part tautology; still more to do here undo

curprev 18:2018:20, 6 July 2008 SmackBot talk contribs m 2,966 bytes +17 Date the maintenance tags or general fixes undo
curprev 03:3003:30, 6 July 2008 Mattflaschen talk contribs 2,949 bytes +6 cn undo

curprev 23:0323:03, 23 June 2008 Dcoetzee talk contribs 2,943 bytes +322 +A problem that is complete for a class ''C'' is said to be ''C-complete'', and the class of all problems complete for ''C'' is denoted '''C-complete'''. The first complete class to be defined and the undo

curprev 00:5200:52, 15 December 2007 Dcoetzee talk contribs 2,621 bytes +34 +<references /> undo
curprev 00:5200:52, 15 December 2007 Dcoetzee talk contribs 2,587 bytes +436 Example of a class with no complete problems undo
curprev 00:2900:29, 15 December 2007 Dcoetzee talk contribs 2,151 bytes +98 Clarify last paragraph for accuracy undo

curprev 22:2422:24, 10 March 2007 88.67.28.176 talk 2,053 bytes +48 No edit summary undo

curprev 15:1715:17, 8 November 2006 Lemming talk contribs 2,005 bytes +99 linkify complexity classes (PPA does not have an article yet) undo

curprev 03:4603:46, 23 June 2006 210.84.56.232 talk 1,906 bytes +46 +cat undo

curprev 19:5819:58, 10 April 2006 217.132.162.138 talk 1,860 bytes +10 No edit summary undo

curprev 04:3804:38, 8 April 2006 Nr9 talk contribs 1,850 bytes +115 No edit summary undo

curprev 03:3503:35, 3 April 2006 Creidieki talk contribs 1,735 bytes +1,709 start the article on completeness (needs a lot of further work) undo

curprev 08:4208:42, 7 March 2005 Toby Bartels talk contribs m 26 bytes +4 re-redirect. undo

curprev 18:4818:48, 16 November 2004 Dcoetzee talk contribs 22 bytes +22 This concept is described on the complete page, at the bottom; not ideal, but will do for now

18 April 2022

11 October 2021

28 March 2021

5 December 2019

26 September 2019

14 May 2019

5 February 2019

11 August 2018

15 November 2016

11 July 2016

13 March 2013

1 June 2012

11 March 2012

24 November 2011

25 February 2011

14 October 2010

25 September 2009

28 July 2009

24 November 2008

15 October 2008

14 October 2008

6 July 2008

23 June 2008

15 December 2007

10 March 2007

8 November 2006

23 June 2006

10 April 2006

8 April 2006

3 April 2006

7 March 2005

16 November 2004