Low (complexity): 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 16:5916:59, 21 February 2023 Tpreu talk contribs 7,310 bytes +21 →Classes that are low for themselves: Fixed a typo (BPP -> ZPP) in the list of self-low problems. undo Tags: Mobile edit Mobile web edit

curprev 20:2120:21, 17 October 2021 BrownHairedGirl talk contribs 7,289 bytes +529 Rescuing 3 sources and tagging 0 as dead.) #IABot (v2.0.8.2 undo Tag: IABotManagementConsole [1.2]
curprev 20:2020:20, 17 October 2021 BrownHairedGirl talk contribs m 6,760 bytes +1 Added 1 dashes to cite parameters accessdate, archivedate, archiveurl, to avoid the phab:T291704 problem with InternetArchiveBot undo
curprev 20:2020:20, 17 October 2021 BrownHairedGirl talk contribs 6,759 bytes −2 Reflinks: Converting bare references undo
curprev 20:1720:17, 17 October 2021 Citation bot talk contribs 6,761 bytes +87 Add: date, title, authors 1-1. Changed bare reference to CS1/2. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by BrownHairedGirl | Linked from User:BrownHairedGirl/Articles_with_bare_links | #UCB_webform_linked 1891/2197 undo

curprev 18:2918:29, 29 June 2021 SdkbBot talk contribs m 6,674 bytes −1 →Classes that are low for other complexity classes: General fixes, removed erroneous space undo Tag: AWB

curprev 00:0800:08, 15 April 2020 178.121.75.60 talk 6,675 bytes +4 No edit summary undo

curprev 21:0721:07, 22 January 2018 2a02:8109:9400:474:c9e9:e91:561a:fcf5 talk 6,671 bytes −1 →Classes that are low for themselves: typo undo

curprev 02:3602:36, 14 December 2017 KolbertBot talk contribs m 6,672 bytes +1 Bot: HTTP→HTTPS (v478) undo

curprev 01:0701:07, 10 July 2017 JJMC89 talk contribs m 6,671 bytes −3 WP:FIX + general fixes, typo(s) fixed: is is → is | AWB [12164] undo

curprev 01:2801:28, 20 June 2017 CBM talk contribs m 6,674 bytes +4 Manually reviewed edit to replace magic words per local rfc undo

curprev 19:5919:59, 28 May 2017 Citation bot talk contribs m 6,670 bytes −23 Removed accessdate with no specified URL. You can use this bot yourself. Report bugs here. undo

curprev 05:3005:30, 16 May 2017 GünniX talk contribs m 6,693 bytes −19 ref tags fixed using AWB undo

curprev 21:3121:31, 15 May 2017 RobinK talk contribs 6,712 bytes +311 Added more results undo
curprev 21:1921:19, 15 May 2017 RobinK talk contribs 6,401 bytes +1,407 Added more references; split the results section into two parts based on whether the lowness result is about self-lowness or lowness with respect to another class undo

curprev 16:1216:12, 4 October 2016 Especially Lime talk contribs m 4,994 bytes +25 wikilinks for first mention of NP, co-NP undo

curprev 23:0323:03, 13 January 2014 Ynaamad talk contribs 4,969 bytes +57 The original wording was imprecise, as the programs could communicate to collectively solve any problem in PSPACE, making the claim trivial. undo

curprev 20:0420:04, 3 October 2013 Dcoetzee talk contribs m 4,912 bytes −29 Edit for brevity undo
curprev 20:0320:03, 3 October 2013 Dcoetzee talk contribs m 4,941 bytes +29 →Results: Show with symbols too undo
curprev 20:0120:01, 3 October 2013 Dcoetzee talk contribs 4,912 bytes −41 Edit to "provided that it is powerful enough to negate the boolean result", remove following sentence which can now be inferred pretty easly undo

curprev 20:5520:55, 5 May 2012 ClueBot NG talk contribs m 4,953 bytes −41 Reverting possible vandalism by 99.157.250.162 to version by Dcoetzee. False positive? Report it. Thanks, ClueBot NG. (1055855) (Bot) undo
curprev 20:5520:55, 5 May 2012 99.157.250.162 talk 4,994 bytes +41 No edit summary undo

curprev 08:1208:12, 20 February 2012 Dcoetzee talk contribs 4,953 bytes +20 Add section header undo

curprev 13:3113:31, 1 May 2011 212.87.13.71 talk 4,933 bytes −2 fix link undo

curprev 10:4310:43, 25 February 2011 Electron9 talk contribs 4,935 bytes +78 Disambiguated: BPP → Bounded-error probabilistic polynomial (2) undo

curprev 21:3621:36, 27 September 2010 William Avery talk contribs m 4,857 bytes +10 Reverted edits by Jason108 (talk) to last version by William Avery undo
curprev 21:3521:35, 27 September 2010 Jason108 talk contribs m 4,847 bytes −10 Undid revision 387402242 by William Avery (talk) undo
curprev 21:3221:32, 27 September 2010 William Avery talk contribs m 4,857 bytes +10 Reverted edits by Jason108 (talk) to last version by 67.119.3.248 undo
curprev 21:1521:15, 27 September 2010 Jason108 talk contribs m 4,847 bytes −10 No edit summary undo

curprev 14:4414:44, 29 August 2010 67.119.3.248 talk 4,857 bytes +40 →Results: xlink related concept undo

curprev 08:0108:01, 3 January 2010 David Eppstein talk contribs m 4,817 bytes −14 arxiv undo
curprev 08:0008:00, 3 January 2010 David Eppstein talk contribs m 4,831 bytes −137 eccc undo

curprev 04:2904:29, 21 December 2009 RobinK talk contribs 4,968 bytes +136 reorganised text undo

curprev 14:0914:09, 8 December 2009 RobinK talk contribs 4,832 bytes +461 Reorganised references; added some more info. undo

curprev 04:3804:38, 7 December 2009 RobinK talk contribs 4,371 bytes +134 →Results: added a line about the converse of a stated fact undo

curprev 16:1116:11, 22 November 2009 87.220.33.168 talk 4,237 bytes 0 grammatical mistake: "...establish one class IS low..." -> "...establish one class AS low..." undo

curprev 16:0316:03, 18 October 2009 RobinK talk contribs 4,237 bytes +144 →Results: Yes, it doesn't imply P=NP, just that PH collapses. I've added that. undo
curprev 07:0307:03, 18 October 2009 216.40.158.249 talk 4,093 bytes −36 →Results undo

curprev 02:4902:49, 25 September 2009 RobinK talk contribs m 4,129 bytes +17 →Results undo

curprev 04:2004:20, 9 September 2009 76.210.74.131 talk 4,112 bytes +36 →Results undo

curprev 09:3309:33, 2 September 2009 130.236.177.123 talk 4,076 bytes −128 That graph isomorphism is contained in ZPP^NP is trivial and not a result of Arvind and Köbler undo
curprev 09:2909:29, 2 September 2009 130.236.177.123 talk 4,204 bytes +350 Add two previously removed references undo

curprev 15:1915:19, 3 February 2009 Pichpich talk contribs 3,854 bytes +9 Categorizing article - You can help! undo

curprev 03:0803:08, 29 January 2009 UnCatBot talk contribs m 3,845 bytes +37 (Bot) tagging, added uncategorised tag undo

curprev 08:1408:14, 10 December 2008 Jsnx talk contribs 3,808 bytes +1,773 Undid revision 252635236 by 72.89.113.4 (talk) Vandalism undo

curprev 20:2220:22, 18 November 2008 Pwhitwor talk contribs 2,035 bytes −808 →References: Vandalism undo
curprev 20:2120:21, 18 November 2008 72.89.113.4 talk 2,843 bytes +642 →References undo
curprev 20:2120:21, 18 November 2008 72.89.113.4 talk 2,201 bytes −1,773 →Results undo
curprev 20:2120:21, 18 November 2008 72.89.113.4 talk 3,974 bytes −226 →References undo

curprev 02:5802:58, 13 November 2008 Altenmann talk contribs 4,200 bytes −3 Category:Structural complexity theory undo

21 February 2023

17 October 2021

29 June 2021

15 April 2020

22 January 2018

14 December 2017

10 July 2017

20 June 2017

28 May 2017

16 May 2017

15 May 2017

4 October 2016

13 January 2014

3 October 2013

5 May 2012

20 February 2012

1 May 2011

25 February 2011

27 September 2010

29 August 2010

3 January 2010

21 December 2009

8 December 2009

7 December 2009

22 November 2009

18 October 2009

25 September 2009

9 September 2009

2 September 2009

3 February 2009

29 January 2009

10 December 2008

18 November 2008

13 November 2008