FP (complexity): Revision history

17 October 2024

• curprev 07:1207:12, 17 October 2024 Citation bot talk contribs 2,858 bytes +4 Altered isbn. Upgrade ISBN10 to 13. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Functions and mappings | #UCB_Category 88/160 undo

30 April 2024

• curprev 03:0703:07, 30 April 2024 LaundryPizza03 talk contribs 2,854 bytes −32 →External links undo
• curprev 03:0603:06, 30 April 2024 LaundryPizza03 talk contribs 2,886 bytes +36 added Category:Functions and mappings using HotCat undo

25 March 2023

• curprev 18:0418:04, 25 March 2023 Pyschobbens talk contribs m 2,850 bytes +51 →Formal definition undo

9 July 2022

• curprev 02:0702:07, 9 July 2022 Jaydavidmartin talk contribs m 2,799 bytes +39 No edit summary undo Tags: Mobile edit Mobile app edit iOS app edit

14 June 2022

• curprev 19:0219:02, 14 June 2022 David Eppstein talk contribs 2,760 bytes +24 Elaine Rich undo

6 May 2022

• curprev 20:2920:29, 6 May 2022 Bernanke's Crossbow talk contribs 2,736 bytes +24 Added navbox undo

14 February 2021

• curprev 12:3112:31, 14 February 2021 Erel Segal talk contribs 2,712 bytes +266 →top undo Tag: Visual edit: Switched

23 December 2020

• curprev 06:2806:28, 23 December 2020 RobinK talk contribs 2,446 bytes −9 →External links: Complexity Zoo URL changed undo

28 May 2020

• curprev 05:4805:48, 28 May 2020 Jaydavidmartin talk contribs 2,455 bytes +32 →Formal definition: changed to math formatting undo
• curprev 05:4405:44, 28 May 2020 Jaydavidmartin talk contribs 2,423 bytes +22 moved formal definition to its own section undo
• curprev 05:4305:43, 28 May 2020 Jaydavidmartin talk contribs 2,401 bytes +31 moved several sentences to a new section undo
• curprev 05:4105:41, 28 May 2020 Jaydavidmartin talk contribs m 2,370 bytes −1 grammar: "which"–>"that" undo
• curprev 05:4005:40, 28 May 2020 Jaydavidmartin talk contribs m 2,371 bytes 0 changed semicolon to period undo

22 June 2017

• curprev 21:5821:58, 22 June 2017 CBM talk contribs m 2,371 bytes +2 Copyediting in citations - nonbreaking spaces and en dashes (manually reviewed) undo

22 March 2016

• curprev 18:4318:43, 22 March 2016 Javasci talk contribs m 2,369 bytes 0 No edit summary undo

6 March 2016

• curprev 02:3702:37, 6 March 2016 Jaisenberg talk contribs 2,369 bytes −587 Removed the discussion about FNP because it was mostly wrong. FNP can't be a subset of FP because relations in FNP can fail to be total, whereas relations in FP are total. See the page on FNP for more. undo

5 March 2016

• curprev 01:4901:49, 5 March 2016 79.178.64.113 talk 2,956 bytes −55 No edit summary undo
• curprev 01:4801:48, 5 March 2016 79.178.64.113 talk 3,011 bytes +8 FP IS NOT SUBSET OF FNP undo

2 August 2014

• curprev 19:5019:50, 2 August 2014 Deltahedron talk contribs 3,003 bytes +386 →References: Bürgisser (2000) undo

10 September 2013

• curprev 21:5521:55, 10 September 2013 18.111.82.218 talk 2,617 bytes +4 →External links undo

8 September 2013

• curprev 08:4408:44, 8 September 2013 84.226.6.172 talk 2,613 bytes +40 No edit summary undo

11 March 2013

• curprev 18:3718:37, 11 March 2013 Addbot talk contribs m 2,573 bytes −66 Bot: Migrating 2 interwiki links, now provided by Wikidata on d:q970152 undo

11 May 2012

• curprev 23:1623:16, 11 May 2012 Helpful Pixie Bot talk contribs m 2,639 bytes +3 ISBNs (Build KH) undo

17 June 2011

• curprev 00:1200:12, 17 June 2011 Beastinwith talk contribs m 2,636 bytes +8 Grammatical tweak. undo

16 February 2011

• curprev 05:3005:30, 16 February 2011 Bender2k14 talk contribs m 2,628 bytes −21 The same term was wiki-linked twice in a row. Removed the second wiki-link undo

12 July 2010

• curprev 17:1517:15, 12 July 2010 LucienBOT talk contribs m 2,649 bytes +33 robot Adding: es:FP (clase de complejidad) undo

9 October 2009

• curprev 11:4711:47, 9 October 2009 Miym talk contribs m 2,616 bytes +32 →External links: defaultsort undo

8 September 2009

• curprev 22:5422:54, 8 September 2009 Pcap talk contribs 2,584 bytes +201 add a book ref undo

15 August 2008

• curprev 06:1906:19, 15 August 2008 SpBot talk contribs m 2,383 bytes +33 robot Adding: de:FP (Komplexitätsklasse) undo

1 July 2008

• curprev 01:3101:31, 1 July 2008 Jessemerriman talk contribs m 2,350 bytes +3 Fixed Complexity Zoo link. undo

21 September 2007

• curprev 23:3823:38, 21 September 2007 DcoetzeeBot~enwiki talk contribs m 2,347 bytes +4 Robot-assisted disambiguation: P=NP problem undo

31 July 2007

• curprev 11:5211:52, 31 July 2007 DcoetzeeBot~enwiki talk contribs m 2,343 bytes −30 Robot-assisted disambiguation: Complexity classes P and NP undo

28 July 2007

• curprev 04:0404:04, 28 July 2007 Bitwiseshiftleft talk contribs 2,373 bytes +56 ''y'' must be at most polynomially longer than ''x''. Made same edit to FNP (complexity). undo

24 July 2007

• curprev 08:4108:41, 24 July 2007 128.178.191.45 talk 2,317 bytes +14 added formatting and minor correction undo
• curprev 08:4008:40, 24 July 2007 128.178.191.45 talk 2,303 bytes +29 using the word 'it' to refer to something other than the immediately preceding definition is ambiguous. I've corrected this. undo

5 November 2006

• curprev 16:0016:00, 5 November 2006 24.250.23.8 talk 2,274 bytes +26 No edit summary undo

19 October 2006

• curprev 09:2409:24, 19 October 2006 Dcoetzee talk contribs m 2,248 bytes +4 No edit summary undo

24 February 2006

• curprev 08:4208:42, 24 February 2006 220.91.160.160 talk 2,244 bytes +21 No edit summary undo

27 December 2005

• curprev 20:1120:11, 27 December 2005 Dcoetzee talk contribs m 2,223 bytes −19 I don't think this a stub anymore - perhaps a bit short undo

5 December 2005

• curprev 05:0505:05, 5 December 2005 Interiot talk contribs 2,242 bytes +3 stub sorting: {{comp-sci-stub}} undo
• curprev 00:5000:50, 5 December 2005 213.112.23.54 talk 2,239 bytes +15 updated link undo

7 June 2005

• curprev 22:1722:17, 7 June 2005 Dcoetzee talk contribs 2,224 bytes +975 Some more stuff about relationship to FNP, a link, other stuff undo

15 February 2005

• curprev 02:3302:33, 15 February 2005 Jag123 talk contribs m 1,249 bytes +5 ch to {{math-stub}} - Wikipedia:WikiProject Stub sorting undo

10 November 2004

• curprev 01:1401:14, 10 November 2004 Creidieki talk contribs 1,244 bytes +1,010 Expanded to 3 paragraphs undo

31 May 2004

• curprev 18:0418:04, 31 May 2004 Andris talk contribs m 234 bytes +43 Category:Complexity classes undo

18 May 2004

• curprev 16:4916:49, 18 May 2004 Gdr talk contribs 191 bytes +191 No edit summary