Co-NP: Revision history

6 July 2024

• curprev 06:0206:02, 6 July 2024‎ David Eppstein talk contribs‎ 7,034 bytes −159‎ →‎Dual Problems: rm empty section about optimization; coNP is about decision undo
• curprev 06:0106:01, 6 July 2024‎ David Eppstein talk contribs‎ 7,193 bytes −34‎ →‎Unsatisfiability: whatever form it might take undo
• curprev 05:5805:58, 6 July 2024‎ David Eppstein talk contribs‎ 7,227 bytes +353‎ →‎Relationship to other classes: supply requested citation undo
• curprev 05:5105:51, 6 July 2024‎ David Eppstein talk contribs‎ 6,874 bytes +608‎ →‎Integer Factorization: supply requested citation undo
• curprev 05:3905:39, 6 July 2024‎ David Eppstein talk contribs‎ 6,266 bytes −277‎ →‎Integer Factorization: just use the direct link undo

27 May 2024

• curprev 08:2408:24, 27 May 2024‎ Cewbot talk contribs‎ m 6,543 bytes +229‎ Fixing broken anchor: Reminder of an inactive anchor: integer factorization undo

10 May 2024

• curprev 00:4400:44, 10 May 2024‎ Rob235711 talk contribs‎ 6,314 bytes +39‎ No edit summary undo Tags: Mobile edit Mobile app edit Android app edit

18 January 2024

• curprev 19:4419:44, 18 January 2024‎ Mazewaxie talk contribs‎ m 6,275 bytes −4‎ WP:GENFIXES undo Tag: AWB

12 June 2023

• curprev 16:5716:57, 12 June 2023‎ 213.220.239.237 talk‎ 6,279 bytes +9‎ original wording excludes the possibility of polynomial certificates for yes-instances, which it should not exclude, since for example P is in coNP undo Tag: Visual edit

10 March 2023

• curprev 06:3706:37, 10 March 2023‎ Cedar101 talk contribs‎ m 6,270 bytes +131‎ →‎Relationship to other classes: {{tmath}} undo
• curprev 06:3406:34, 10 March 2023‎ Cedar101 talk contribs‎ m 6,139 bytes +21‎ →‎top: {{math}},{{tmath}} undo

2 March 2023

• curprev 09:1609:16, 2 March 2023‎ Citation bot talk contribs‎ 6,118 bytes +2‎ Alter: title. Add: edition. | Use this bot. Report bugs. | Suggested by Superegz | Category:Articles to be expanded from June 2021‎ | #UCB_Category 116/708 undo

1 March 2023

• curprev 03:5403:54, 1 March 2023‎ Siddharthist talk contribs‎ m 6,116 bytes +3‎ →‎Relationship to other classes: Clean up link text undo Tag: 2017 wikitext editor
• curprev 03:5303:53, 1 March 2023‎ Siddharthist talk contribs‎ 6,113 bytes +229‎ →‎Relationship to other classes: Add inclusion diagram undo Tag: 2017 wikitext editor

28 February 2023

• curprev 22:4022:40, 28 February 2023‎ Siddharthist talk contribs‎ 5,884 bytes +83‎ →‎Relationship to other classes: co-NP is a subset of PH and PSPACE undo Tag: 2017 wikitext editor

2 February 2022

• curprev 03:1003:10, 2 February 2022‎ Bionhoward1337 talk contribs‎ 5,801 bytes −24‎ Fixed typography (mathcal X was hard to read) undo Tags: Mobile edit Mobile web edit

23 June 2021

• curprev 06:2806:28, 23 June 2021‎ WikiCleanerBot talk contribs‎ m 5,825 bytes 0‎ v2.04b - Bot T19 CW#25 - Fix errors for CW project (Heading hierarchy) undo Tag: WPCleaner

20 June 2021

• curprev 11:4311:43, 20 June 2021‎ AnomieBOT talk contribs‎ m 5,825 bytes +15‎ Dating maintenance tags: {{Expand section}} undo
• curprev 06:3306:33, 20 June 2021‎ Lcdrovers talk contribs‎ 5,810 bytes +29‎ →‎Relationship to other classes: add further info tag undo
• curprev 06:2906:29, 20 June 2021‎ Lcdrovers talk contribs‎ m 5,781 bytes +8‎ make the italics on "yes-" and "no-instance" consistent undo
• curprev 06:2806:28, 20 June 2021‎ Lcdrovers talk contribs‎ 5,773 bytes +30‎ →‎Integer Factorization: add link to main article undo
• curprev 06:2706:27, 20 June 2021‎ Lcdrovers talk contribs‎ 5,743 bytes +750‎ rearrange sections to remove the general "problems" list and split into more semantically meaningful chunks undo
• curprev 05:2405:24, 20 June 2021‎ Lcdrovers talk contribs‎ 4,993 bytes +225‎ →‎Problems: clarify the definition of a complementary problem and add a citation needed tag for the (very definitely true) claim of co-NP for satisfiability undo
• curprev 05:0605:06, 20 June 2021‎ Lcdrovers talk contribs‎ 4,768 bytes +34‎ →‎Relationship to other classes: add citation needed tag undo

28 May 2021

• curprev 06:2006:20, 28 May 2021‎ Vladimir Fokow talk contribs‎ m 4,734 bytes +3‎ No edit summary undo Tag: Visual edit

12 May 2021

• curprev 10:1110:11, 12 May 2021‎ Lim Wei Quan talk contribs‎ 4,731 bytes +20‎ Fixed bad definition again... undo

28 March 2021

• curprev 01:5501:55, 28 March 2021‎ Beland talk contribs‎ m 4,711 bytes −7‎ convert special characters (via WP:JWB) undo

12 March 2021

• curprev 05:3605:36, 12 March 2021‎ 126.51.172.173 talk‎ 4,718 bytes −18‎ Replace NDTM with TM in equivalent definition. See definition 2.22 of online draft of [1] (I do not own the book, so I checked only the available draft) undo

12 December 2020

• curprev 19:2819:28, 12 December 2020‎ Gamall Wednesday Ida talk contribs‎ 4,736 bytes −59‎ →‎top: the formulation seems redundant to me, with "certificate" and "verify" being sufficient. Perhaps it was meant to be extra-helpful, but I first understood it as denying the possibility of yes-instance having yes-certificates, which is false, so it seems confusing more than helpful to me. undo

28 November 2020

• curprev 21:0921:09, 28 November 2020‎ Pelirodri1248 talk contribs‎ m 4,795 bytes +1‎ →‎Problems undo
• curprev 21:0821:08, 28 November 2020‎ Pelirodri1248 talk contribs‎ m 4,794 bytes 0‎ →‎Relationship to other classes undo
• curprev 21:0721:07, 28 November 2020‎ Pelirodri1248 talk contribs‎ m 4,794 bytes +2‎ →‎Relationship to other classes undo
• curprev 21:0621:06, 28 November 2020‎ Pelirodri1248 talk contribs‎ m 4,792 bytes +3‎ →‎Problems undo
• curprev 10:1310:13, 28 November 2020‎ Bilorv talk contribs‎ 4,789 bytes −588‎ →‎Relationship to other classes: removing - see talk page undo Tag: Manual revert

27 November 2020

• curprev 23:3523:35, 27 November 2020‎ Ebf526 talk contribs‎ m 5,377 bytes +21‎ →‎Relationship to other classes: Fix "Dubious" template undo Tag: Reverted
• curprev 23:3323:33, 27 November 2020‎ Ebf526 talk contribs‎ 5,356 bytes +61‎ Claims that NP = co-NP = PSPACE will need far more review before they can be stated as fact undo Tag: Reverted
• curprev 20:1220:12, 27 November 2020‎ Blopesvieira talk contribs‎ 5,295 bytes +506‎ →‎Relationship to other classes undo Tag: Reverted

26 October 2020

• curprev 19:2319:23, 26 October 2020‎ 100.0.61.28 talk‎ 4,789 bytes +30‎ →‎Relationship to other classes undo

15 August 2020

• curprev 15:5215:52, 15 August 2020‎ FrescoBot talk contribs‎ m 4,759 bytes −27‎ Bot: link syntax undo

15 July 2020

• curprev 09:0509:05, 15 July 2020‎ Bilorv talk contribs‎ 4,786 bytes +59‎ definition is factually incorrect without this condition undo

6 July 2020

• curprev 09:2109:21, 6 July 2020‎ Susy 11 talk contribs‎ m 4,727 bytes −72‎ remove excessive bolding undo
• curprev 09:1509:15, 6 July 2020‎ 185.242.191.3 talk‎ 4,799 bytes −59‎ remove requirement of a no yes-instance undo

5 July 2020

• curprev 13:1913:19, 5 July 2020‎ 176.59.17.251 talk‎ 4,858 bytes −1‎ →‎Problems undo

30 June 2020

• curprev 15:1315:13, 30 June 2020‎ Bilorv talk contribs‎ 4,859 bytes +251‎ restructuring, rewriting, some citations undo

18 January 2020

• curprev 15:1815:18, 18 January 2020‎ Isaidnoway talk contribs‎ 4,608 bytes −8‎ ref name undo

1 October 2019

• curprev 06:0606:06, 1 October 2019‎ Andryandrew talk contribs‎ m 4,616 bytes +12‎ Corrected a previous edit's leftover undo Tag: Visual edit

30 May 2019

• curprev 22:2722:27, 30 May 2019‎ Rviljoen talk contribs‎ 4,604 bytes −1‎ Corrected example of coNP problem undo

23 May 2019

• curprev 05:2305:23, 23 May 2019‎ Aragorn2 talk contribs‎ m 4,605 bytes +27‎ →‎Relationship to other classes: →‎Relationship to other classes: All problems in P are in NP and co-NP, hence the fact that it is not known whether factorization is in P is relevant in this sentence. undo

10 May 2019

• curprev 22:5522:55, 10 May 2019‎ Vishal0123 talk contribs‎ 4,578 bytes +15‎ No edit summary undo Tag: 2017 wikitext editor

7 March 2019

• curprev 00:4500:45, 7 March 2019‎ FrescoBot talk contribs‎ m 4,563 bytes −28‎ Bot: link syntax and minor changes undo