Jump to content

Complement (complexity): Revision history

View logs for this page (view filter log)

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:4118:41, 13 October 2022 Timeroot talk contribs 5,684 bytes +421 comment on probabilistic classes closed under complement undo

curprev 21:2321:23, 6 August 2021 David Eppstein talk contribs 5,263 bytes +25 Alan Selman undo

curprev 10:2510:25, 10 October 2016 Bender the Bot talk contribs m 5,238 bytes +6 →top: http→https for Google Books and Google News using AWB undo

curprev 07:2707:27, 3 June 2014 David Eppstein talk contribs 5,232 bytes +1,875 source; remove bogus statement about factorization belonging to NP intersect co-NP (primality was known to belong to this class prior to AKS polynomial algorithm, but it's a different problem) undo

curprev 06:4406:44, 14 March 2013 Addbot talk contribs m 3,357 bytes −81 Bot: Migrating 2 interwiki links, now provided by Wikidata on d:q4249733 undo

curprev 20:0520:05, 5 February 2013 JackieBot talk contribs m 3,438 bytes +37 r2.7.2) (Robot: Adding fr:Complémentaire (complexité) undo

curprev 19:5419:54, 13 January 2013 David Eppstein talk contribs m 3,401 bytes +2 avoid redirect undo

curprev 22:0822:08, 23 September 2012 Materialscientist talk contribs m 3,399 bytes −78 Reverted edits by 71.191.69.66 (talk) to last version by Woohookitty undo
curprev 16:4216:42, 23 September 2012 71.191.69.66 talk 3,477 bytes +78 No edit summary undo Tag: possible vandalism

curprev 11:5611:56, 25 February 2010 Woohookitty talk contribs m 3,399 bytes +25 WikiCleaner 0.98 - Repairing link to disambiguation page - You can help! undo

curprev 20:2720:27, 18 October 2008 DragonBot talk contribs m 3,374 bytes +44 robot Adding: pl:Dopełnienie (teoria złożoności) undo

curprev 19:5219:52, 15 October 2007 SmackBot talk contribs m 3,330 bytes −8 Date/fix the maintenance tags or gen fixes undo

curprev 06:4806:48, 26 May 2007 Dcoetzee talk contribs 3,338 bytes −31 Remove cleanup tag with no explanation. undo

curprev 04:1004:10, 12 April 2007 SmackBot talk contribs m 3,369 bytes +5 Date/fix the maintenance tags undo

curprev 21:0621:06, 15 February 2007 SmackBot talk contribs m 3,364 bytes +14 Date/fix maintenance tags undo
curprev 16:4616:46, 15 February 2007 Dorftrottel talk contribs 3,350 bytes +12 cleanup tag undo

curprev 09:1109:11, 10 February 2007 SmackBot talk contribs m 3,338 bytes +17 Date/fix maintenance tags undo

curprev 22:1422:14, 9 February 2007 Dorftrottel talk contribs 3,321 bytes +25 unreferenced undo

curprev 17:0517:05, 6 February 2007 Michael Hardy talk contribs 3,296 bytes −13 deleting the "stub" notice undo

curprev 19:4619:46, 14 March 2006 Oleg Alexandrov talk contribs 3,309 bytes +46 Category: Computational complexity theory undo

curprev 22:4422:44, 25 February 2006 Dcoetzee talk contribs 3,263 bytes +41 Link Immerman-Szelepcsényi theorem undo

curprev 05:1205:12, 11 November 2005 Dcoetzee talk contribs m 3,222 bytes −2 Word fix undo

curprev 22:4922:49, 7 June 2005 Dcoetzee talk contribs 3,224 bytes +86 +Every class which is low for itself is closed under complement. undo

Retrieved from "https://en.wikipedia.org/wiki/Complement_(complexity)"