P (complexity): Revision history

2 June 2025

• curprev 10:1710:17, 2 June 2025 BunnysBot talk contribs 15,683 bytes −19 →Relationships to other classes: Fix CW Errors with GenFixes (T1) undo Tag: AWB

10 May 2025

• curprev 18:5718:57, 10 May 2025 Oneequalsequalsone talk contribs 15,702 bytes +77 →Relationships to other classes: add npspace undo Tag: Visual edit

14 January 2025

• curprev 10:0610:06, 14 January 2025 Citation bot talk contribs 15,625 bytes +6 Altered pages. Formatted dashes. | Use this bot. Report bugs. | Suggested by Dominic3203 | Linked from User:Salix_alba/maths/maths_redirect_frequency | #UCB_webform_linked 1297/1472 undo

4 December 2024

• curprev 08:0108:01, 4 December 2024 TheMathCat talk contribs 15,619 bytes −463 footnotes link to references undo

5 November 2024

• curprev 19:0419:04, 5 November 2024 TTWIDEE talk contribs m 16,082 bytes +1 →Relationships to other classes: Fixed typo undo

28 October 2024

• curprev 10:4610:46, 28 October 2024 TTWIDEE talk contribs 16,081 bytes +1 →Relationships to other classes: Fixed punctuation and grammar undo Tags: Mobile edit Mobile web edit Advanced mobile edit

2 August 2024

• curprev 15:3115:31, 2 August 2024 Joshuagmath talk contribs m 16,080 bytes +29 →History: Changed the last sentence "vs one that did not" to "vs one that ran in (moderately) exponential time. The point is, Pocklington didn't seem to care about distinguishing poly-time from "just slightly more than poly time", but rather poly time from exp time (or at least exp(n^{c}) time for c>0). undo

30 July 2024

• curprev 16:0716:07, 30 July 2024 Joshuagmath talk contribs 16,051 bytes +521 →References: Added Edmonds and Rabin refs here undo

18 July 2024

• curprev 15:1815:18, 18 July 2024 Joshuagmath talk contribs m 15,530 bytes +31 →History: Added DOI to Edmonds paper undo
• curprev 15:1115:11, 18 July 2024 Joshuagmath talk contribs m 15,499 bytes +1,125 →History: Added Rabin's paper, as well as citations for all three of Rabin, Cobham, and Edmonds undo

1 June 2024

• curprev 18:3718:37, 1 June 2024 GreenC bot talk contribs 14,374 bytes +77 Reformat 1 URL (Wayback Medic 2.5) undo

12 March 2024

• curprev 18:5718:57, 12 March 2024 Kvng talk contribs m 14,297 bytes 0 caps undo

20 November 2023

• curprev 12:1712:17, 20 November 2023 OAbot talk contribs m 14,297 bytes +16 Open access bot: doi updated in citation with #oabot. undo

6 November 2023

• curprev 01:1201:12, 6 November 2023 Marc Schroeder talk contribs m 14,281 bytes +95 →Relationships to other classes undo

1 May 2023

• curprev 16:5816:58, 1 May 2023 Jochen Burghardt talk contribs 14,186 bytes −27 →Alternative characterizations: rm inline link to book (it is repeated in the footnote, where it belongs) undo

1 March 2023

• curprev 03:5103:51, 1 March 2023 Siddharthist talk contribs 14,213 bytes −7 →Relationships to other classes: Not technically a Hasse diagram undo Tag: 2017 wikitext editor
• curprev 03:5003:50, 1 March 2023 Siddharthist talk contribs 14,220 bytes +233 →Relationships to other classes: Add Hasse diagram undo Tag: 2017 wikitext editor
• curprev 02:5402:54, 1 March 2023 Siddharthist talk contribs 13,987 bytes +432 →Relationships to other classes: Add probabalistic classes diagram undo Tag: 2017 wikitext editor

28 February 2023

• curprev 22:2922:29, 28 February 2023 Siddharthist talk contribs 13,555 bytes +116 →Relationships to other classes: Add image undo Tag: 2017 wikitext editor

3 October 2022

• curprev 18:2818:28, 3 October 2022 Paluneau talk contribs m 13,439 bytes +41 Reference error undo
• curprev 18:2318:23, 3 October 2022 Paluneau talk contribs 13,398 bytes +558 →Alternative characterizations: Characterization as non-decision problems undo

19 April 2022

• curprev 03:5903:59, 19 April 2022 Trevor1324 talk contribs 12,840 bytes +7 →Relationships to other classes: Improve sentence clarity and change linked phrase undo Tag: 2017 wikitext editor

26 November 2021

• curprev 02:2802:28, 26 November 2021 Rlink2 talk contribs m 12,833 bytes +3 →Relationships to other classes: archive link repair, may include: archive.* -> archive.today, and http->https for ghostarchive.org and archive.org undo Tag: AWB

18 August 2021

• curprev 11:2111:21, 18 August 2021 Ott2 talk contribs m 12,830 bytes 0 →Pure existence proofs of polynomial-time algorithms: remove hyphen when not adjectival undo

5 July 2021

• curprev 21:3421:34, 5 July 2021 Eric Rowland talk contribs 12,830 bytes +16 →References: correct author link undo

22 February 2021

• curprev 21:0721:07, 22 February 2021 2a00:23c7:63aa:c701:20a2:b4:dce7:9b5 talk 12,814 bytes −45 →Notable problems in P undo

21 January 2021

• curprev 01:1101:11, 21 January 2021 Pakbelang talk contribs 12,859 bytes +68 Adding local short description: "Class of problems solvable in polynomial time", overriding Wikidata description "computational complexity class of problems solvable by a deterministic Turing Machine in polynomial time" (Shortdesc helper) undo

5 January 2021

• curprev 09:5909:59, 5 January 2021 Bongwarrior talk contribs m 12,791 bytes −5 Reverted edits by 2401:4900:4D20:D701:2:1:E9D1:C7EC (talk) to last version by Tea2min undo Tag: Rollback
• curprev 09:4509:45, 5 January 2021 2401:4900:4d20:d701:2:1:e9d1:c7ec talk 12,796 bytes +5 Qweertyuiolasdfghjclvnnfuffjefjjwtkssjgdhkhxgidsturfuudfifnkdfhfjjtosjllylmnbvjkllklyrwfidhjfv vncmgxpdkgsjahatdmhyiujiuuiollklmmbvhjookkmnggkhfj . klzxcvbnm undo Tags: Reverted Mobile edit Mobile web edit

19 December 2020

• curprev 06:5206:52, 19 December 2020 Tea2min talk contribs 12,791 bytes −1 Undid revision 995022710 by 103.141.108.247 (talk) undo Tag: Undo

18 December 2020

• curprev 20:0320:03, 18 December 2020 103.141.108.247 talk 12,792 bytes +1 No edit summary undo Tags: Reverted Visual edit Mobile edit Mobile web edit

3 December 2020

• curprev 23:0123:01, 3 December 2020 Monkbot talk contribs m 12,791 bytes −38 Task 18 (cosmetic): eval 13 templates: del empty params (6×); hyphenate params (9×); undo Tag: AWB

14 October 2020

• curprev 20:5420:54, 14 October 2020 Bernanke's Crossbow talk contribs 12,829 bytes +290 →Relationships to other classes: Added fact and cite undo Tag: Visual edit

23 September 2020

• curprev 22:2522:25, 23 September 2020 98.206.166.43 talk 12,539 bytes +4 No edit summary undo

23 May 2020

• curprev 05:0705:07, 23 May 2020 David Eppstein talk contribs 12,535 bytes +62 also here (someone else can merge the duplicated ref) undo
• curprev 05:0605:06, 23 May 2020 David Eppstein talk contribs 12,473 bytes +36 Descriptive Complexity undo

9 November 2019

• curprev 04:0604:06, 9 November 2019 Inavda talk contribs m 12,437 bytes −10 removed non-obvious abbreviation undo

23 October 2019

• curprev 20:2420:24, 23 October 2019 82.27.7.250 talk 12,447 bytes +10 dfufjfmsddhdmdd undo Tags: Visual edit Mobile edit Mobile web edit

11 April 2019

• curprev 20:5720:57, 11 April 2019 David Eppstein talk contribs 12,437 bytes +25 Richard Johnsonbaugh undo

10 February 2019

• curprev 09:2909:29, 10 February 2019 Citation bot talk contribs m 12,412 bytes +28 Alter: isbn. | You can use this bot yourself. Report bugs here. | User-activated. undo

10 January 2019

• curprev 18:5618:56, 10 January 2019 CLCStudent talk contribs m 12,384 bytes −3 Reverted edits by 42.106.216.203 (talk) to last version by 2.32.116.51 undo Tag: Rollback
• curprev 18:5518:55, 10 January 2019 42.106.216.203 talk 12,387 bytes +3 No edit summary undo Tags: Mobile edit Mobile web edit

21 September 2018

• curprev 12:2112:21, 21 September 2018 2.32.116.51 talk 12,384 bytes +20 →Definition undo

8 May 2018

• curprev 12:5412:54, 8 May 2018 JCW-CleanerBot talk contribs m 12,364 bytes −4 →History: task, replaced: Proc. Cambridge Phil. Soc. → Proc. Camb. Phil. Soc. using AWB undo

11 October 2017

• curprev 05:4605:46, 11 October 2017 223.196.77.11 talk 12,368 bytes −13 →Properties undo
• curprev 05:4505:45, 11 October 2017 223.196.77.11 talk 12,381 bytes +13 →Properties undo

21 August 2017

• curprev 03:5003:50, 21 August 2017 Nbarth talk contribs 12,368 bytes +39 →top: tractable problem undo

20 June 2017

• curprev 01:3101:31, 20 June 2017 CBM talk contribs m 12,329 bytes +8 Manually reviewed edit to replace magic words per local rfc undo

16 June 2017

• curprev 11:2011:20, 16 June 2017 Intgr talk contribs m 12,321 bytes −1 rv test. Undid revision 785948305 by 74.15.9.221 (talk) undo
• curprev 10:4410:44, 16 June 2017 74.15.9.221 talk 12,322 bytes +1 →History undo Tags: Mobile edit Mobile web edit