Karp–Lipton theorem: 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:2818:28, 2 April 2024‎ Hmonroe talk contribs‎ m 13,665 bytes +1‎ →‎Self-reducibility: typo undo Tag: 2017 wikitext editor
curprev 18:2718:27, 2 April 2024‎ Hmonroe talk contribs‎ m 13,664 bytes 0‎ →‎Self-reducibility: typo undo Tag: 2017 wikitext editor

curprev 14:5914:59, 14 December 2023‎ OAbot talk contribs‎ m 13,664 bytes +19‎ Open access bot: doi updated in citation with #oabot. undo

curprev 00:5700:57, 7 November 2023‎ Tito Omburo talk contribs‎ 13,645 bytes −32‎ Seems to have been resolved undo

curprev 06:4406:44, 19 October 2023‎ Cedar101 talk contribs‎ 13,677 bytes −4‎ \mathsf for complexity undo
curprev 06:4406:44, 19 October 2023‎ Cedar101 talk contribs‎ 13,681 bytes +4‎ \mathsf for complexity undo

curprev 17:5217:52, 9 December 2022‎ Citation bot talk contribs‎ 13,677 bytes +18‎ Add: s2cid. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 3388/3850 undo

curprev 12:1812:18, 6 July 2022‎ Hmonroe talk contribs‎ 13,659 bytes −9‎ →‎Another proof and S2P undo Tag: 2017 wikitext editor
curprev 12:1612:16, 6 July 2022‎ Hmonroe talk contribs‎ 13,668 bytes −3‎ Undo as TOC is garbled Undid revision 1096751795 by Hmonroe (talk) undo Tag: Undo
curprev 12:0412:04, 6 July 2022‎ Hmonroe talk contribs‎ 13,671 bytes +3‎ →‎Another proof and '"`UNIQ--postMath-00000001-QINU`"': Fix superscript alignment undo Tags: Reverted Mobile edit Mobile web edit

curprev 18:0418:04, 3 January 2022‎ 216.24.45.12 talk‎ 13,668 bytes −14‎ simplify undo

curprev 17:5717:57, 2 January 2022‎ HenningFernau talk contribs‎ 13,682 bytes +1‎ No edit summary undo
curprev 17:2917:29, 2 January 2022‎ HenningFernau talk contribs‎ 13,681 bytes +41‎ No edit summary undo

curprev 12:1212:12, 3 June 2021‎ Citation bot talk contribs‎ 13,640 bytes +13‎ Add: issue. Formatted dashes. | Use this bot. Report bugs. | Suggested by Abductive | Category:All articles that are too technical | #UCB_Category 1558/2865 undo

curprev 12:3812:38, 12 June 2020‎ 217.136.135.176 talk‎ 13,627 bytes +2‎ →‎Another proof and S2P: Typo undo Tag: Visual edit

curprev 20:4720:47, 8 June 2020‎ ArnoldReinhold talk contribs‎ 13,625 bytes +108‎ Adding local short description: "On collapse of the polynomial hierarchy if NP is in non-uniform polynomial time class", overriding Wikidata description "mathematical theorem in complexity theory" (Shortdesc helper) undo

curprev 01:0601:06, 25 February 2019‎ 137.110.76.251 talk‎ 13,517 bytes +2‎ →‎Another proof and S2P: fixed typo undo

curprev 07:1607:16, 11 December 2018‎ David Eppstein talk contribs‎ 13,515 bytes +4‎ NP/poly undo

curprev 00:0700:07, 10 November 2017‎ Mathrick talk contribs‎ m 13,511 bytes +34‎ wikilink undo

curprev 15:1115:11, 14 July 2017‎ 86.132.223.20 talk‎ 13,477 bytes +2‎ →‎Application to circuit lower bounds – Kannan's theorem undo
curprev 15:1115:11, 14 July 2017‎ 86.132.223.20 talk‎ 13,475 bytes +14‎ →‎Application to circuit lower bounds – Kannan's theorem undo

curprev 19:1019:10, 24 August 2016‎ 89.67.254.198 talk‎ 13,461 bytes −20‎ this sharp is for counting undo

curprev 15:5515:55, 30 January 2016‎ Myasuda talk contribs‎ m 13,481 bytes +1‎ →‎Another proof and S2P: sp undo

curprev 08:1808:18, 29 January 2016‎ 128.100.3.110 talk‎ 13,480 bytes −58‎ →‎References undo
curprev 08:1808:18, 29 January 2016‎ 128.100.3.110 talk‎ 13,538 bytes −52‎ →‎References undo

curprev 04:3404:34, 4 December 2015‎ 216.196.66.38 talk‎ 13,590 bytes 0‎ Fixed typo undo Tags: canned edit summary Mobile edit Mobile app edit

curprev 02:5702:57, 13 January 2015‎ Niceguyedc talk contribs‎ m 13,590 bytes +17‎ WPCleaner v1.34 - Repaired 1 link to disambiguation page - (You can help) - BPP undo

curprev 18:3518:35, 10 January 2015‎ David Eppstein talk contribs‎ 13,573 bytes −16‎ Undid revision 641901177 by ProgVal (talk) no, the usual convention here is to indent displayed equations one level, not to center them undo
curprev 18:2818:28, 10 January 2015‎ ProgVal talk contribs‎ m 13,589 bytes +16‎ Mise en page undo
curprev 09:4509:45, 10 January 2015‎ ProgVal talk contribs‎ 13,573 bytes +28‎ Add links. undo

curprev 20:0320:03, 10 October 2014‎ Qwertyus talk contribs‎ 13,545 bytes +32‎ Added {{technical}} tag to article (TW) undo

curprev 07:3307:33, 8 September 2013‎ David Eppstein talk contribs‎ m 13,513 bytes +18‎ →‎AM = MA: link Uwe Schöning undo

curprev 13:0613:06, 20 April 2013‎ Yobot talk contribs‎ m 13,495 bytes +36‎ →‎References: WP:CHECKWIKI error fixes - Replaced endash with hyphen in sortkey per WP:MCSTJR using AWB (9100) undo

curprev 20:0520:05, 30 September 2012‎ David Eppstein talk contribs‎ m 13,459 bytes −7‎ copyedit undo
curprev 19:5419:54, 30 September 2012‎ Ott2 talk contribs‎ 13,466 bytes +141‎ make proper citation undo

curprev 04:3204:32, 28 August 2012‎ David Eppstein talk contribs‎ 13,325 bytes −34‎ Category:Theorems in computational complexity theory undo

curprev 00:1400:14, 11 April 2012‎ RjwilmsiBot talk contribs‎ m 13,359 bytes +2‎ →‎References: fixing page range dashes using AWB (8010) undo

curprev 02:0802:08, 9 February 2012‎ 72.81.135.82 talk‎ 13,357 bytes +384‎ →‎References undo

curprev 03:1203:12, 1 February 2012‎ Pinum314 talk contribs‎ m 12,973 bytes 0‎ →‎Intuition undo

curprev 03:0603:06, 10 January 2012‎ Jowa fan talk contribs‎ 12,973 bytes +43‎ hatnote: the notation is explained at polynomial hierarchy undo
curprev 02:0102:01, 10 January 2012‎ AnomieBOT talk contribs‎ m 12,930 bytes +18‎ Dating maintenance tags: {{Expert-subject}} undo
curprev 01:4001:40, 10 January 2012‎ Jowa fan talk contribs‎ 12,912 bytes +36‎ This article can be greatly improved by defining or linking to the notation undo

curprev 03:3203:32, 6 January 2012‎ Khazar talk contribs‎ m 12,876 bytes +1‎ →‎Another proof and S<sub>2</sub><sup>P</sup>: clean up, typos fixed: Futhermore → Furthermore using AWB undo

curprev 00:3800:38, 11 December 2011‎ Rich Farmbrough talk contribs‎ m 12,875 bytes +4‎ Minor fixes using AWB undo

curprev 07:0607:06, 14 November 2011‎ Niceguyedc talk contribs‎ m 12,871 bytes +9‎ WPCleaner (v1.09) Repaired link to disambiguation page - (You can help) - Diagonal argument / Fixed using WP:WCW - Reference before punctuation undo

curprev 15:1715:17, 13 November 2011‎ 129.104.247.2 talk‎ 12,862 bytes +100‎ add another variant undo

curprev 08:3108:31, 6 November 2011‎ 129.104.247.2 talk‎ 12,762 bytes +196‎ consequence of NP in BPP undo

curprev 18:4918:49, 30 October 2011‎ 129.104.247.2 talk‎ 12,566 bytes +138‎ mention Sipser undo
curprev 13:2013:20, 30 October 2011‎ Michael Hardy talk contribs‎ 12,428 bytes +2‎ No edit summary undo
curprev 13:1913:19, 30 October 2011‎ Michael Hardy talk contribs‎ 12,426 bytes +1‎ context first undo

2 April 2024

14 December 2023

7 November 2023

19 October 2023

9 December 2022

6 July 2022

3 January 2022

2 January 2022

3 June 2021

12 June 2020

8 June 2020

25 February 2019

11 December 2018

10 November 2017

14 July 2017

24 August 2016

30 January 2016

29 January 2016

4 December 2015

13 January 2015

10 January 2015

10 October 2014

8 September 2013

20 April 2013

30 September 2012

28 August 2012

11 April 2012

9 February 2012

1 February 2012

10 January 2012

6 January 2012

11 December 2011

14 November 2011

13 November 2011

6 November 2011

30 October 2011