RL (complexity): Revision history

25 February 2025

• curprev 08:4908:49, 25 February 2025 18.29.95.216 talk 3,209 bytes −4 →Definition: Correct arbitrary 1/3 undo Tag: Manual revert

1 October 2024

• curprev 20:3620:36, 1 October 2024 83.53.101.204 talk 3,213 bytes +4 →Definition: It is mentioned on the NL class page that according to Immerman–Szelepcsényi's theorem the error can be zero undo Tags: Reverted Mobile edit Mobile web edit

13 December 2018

• curprev 08:0708:07, 13 December 2018 David Eppstein talk contribs 3,209 bytes +29 sectionize and unstub undo

5 September 2014

• curprev 14:4614:46, 5 September 2014 98.193.92.148 talk 3,180 bytes +12 No edit summary undo

13 March 2013

• curprev 17:5817:58, 13 March 2013 Addbot talk contribs m 3,168 bytes −55 Bot: Migrating 2 interwiki links, now provided by Wikidata on d:q579152 undo

13 October 2012

• curprev 20:4120:41, 13 October 2012 JHunterJ talk contribs m 3,223 bytes 0 JHunterJ moved page Randomized Logarithmic-space to RL (complexity) over redirect: rv my move, full name not in common use undo
• curprev 15:1015:10, 13 October 2012 JHunterJ talk contribs m 3,223 bytes −6 improper bolding undo
• curprev 15:0915:09, 13 October 2012 JHunterJ talk contribs 3,229 bytes +2 rework lede undo
• curprev 15:0815:08, 13 October 2012 JHunterJ talk contribs m 3,227 bytes 0 JHunterJ moved page RL (complexity) to Randomized Logarithmic-space over redirect: natural disambiguation preferred over qualifier undo

17 July 2012

• curprev 10:2710:27, 17 July 2012 149.172.227.202 talk 3,227 bytes +32 No edit summary undo

2 March 2012

• curprev 22:3422:34, 2 March 2012 David Eppstein talk contribs m 3,195 bytes +225 templatize ref undo

31 July 2011

• curprev 22:1122:11, 31 July 2011 18.111.119.10 talk 2,970 bytes −2 x should be strictly greater than 0 otherwise it's L and not RL undo
• curprev 22:0922:09, 31 July 2011 18.111.119.10 talk 2,972 bytes −2 No edit summary undo

19 July 2011

• curprev 12:4412:44, 19 July 2011 ZéroBot talk contribs m 2,974 bytes +23 r2.7.1) (robot Adding: zh:RL (複雜度) undo

5 April 2011

• curprev 01:2101:21, 5 April 2011 Yobot talk contribs m 2,951 bytes +35 WP:CHECKWIKI error 61 fixes + general fixes, References after punctuation per WP:REFPUNC and WP:PAIC using AWB (7671) undo

3 January 2010

• curprev 04:2704:27, 3 January 2010 David Eppstein talk contribs m 2,916 bytes −47 eccc template undo
• curprev 03:4203:42, 3 January 2010 David Eppstein talk contribs m 2,963 bytes +54 link ECCC undo

23 November 2009

• curprev 04:1204:12, 23 November 2009 RobinK talk contribs 2,909 bytes +21 No edit summary undo

26 August 2009

• curprev 02:2002:20, 26 August 2009 RobinK talk contribs 2,888 bytes +6 No edit summary undo

20 May 2009

• curprev 18:4518:45, 20 May 2009 Rich Farmbrough talk contribs m 2,882 bytes +2 clean up- spelling "et al." and gen fixes using AWB undo

19 February 2009

• curprev 23:1623:16, 19 February 2009 David Eppstein talk contribs m 2,880 bytes +18 link trevisan undo

7 December 2008

• curprev 23:5823:58, 7 December 2008 71.146.81.184 talk 2,862 bytes −55 No edit summary undo

13 November 2008

• curprev 01:5601:56, 13 November 2008 Altenmann talk contribs 2,917 bytes +14 →References undo

19 July 2008

• curprev 07:2207:22, 19 July 2008 Dcoetzee talk contribs m 2,903 bytes +17 Dab BPL undo

15 July 2008

• curprev 19:0319:03, 15 July 2008 Dcoetzee talk contribs m 2,886 bytes +6 Bold undo
• curprev 19:0319:03, 15 July 2008 Dcoetzee talk contribs 2,880 bytes +111 +It is named in analogy with RP (complexity), which is similar but has no logarithmic space restriction. undo
• curprev 18:4718:47, 15 July 2008 Dcoetzee talk contribs 2,769 bytes 0 Fix link undo
• curprev 18:4718:47, 15 July 2008 Dcoetzee talk contribs 2,769 bytes +4 Link derandomization undo
• curprev 18:4518:45, 15 July 2008 Dcoetzee talk contribs 2,765 bytes −1 BPLP->BPL undo
• curprev 18:4418:44, 15 July 2008 Dcoetzee talk contribs 2,766 bytes +277 Add back complexity zoo reference, add reference for RLP name undo
• curprev 01:3501:35, 15 July 2008 Dcoetzee talk contribs 2,489 bytes −405 Clean up inaccuracy introduced in intro undo

14 July 2008

• curprev 23:2723:27, 14 July 2008 Domitori talk contribs m 2,894 bytes +238 Explanation of any abbreviation should be FIRST. Dcoetzee: check, please. undo
• curprev 11:1311:13, 14 July 2008 Dcoetzee talk contribs 2,656 bytes −28 Fix a bit undo
• curprev 11:1211:12, 14 July 2008 Dcoetzee talk contribs 2,684 bytes −63 Modify abbreviation expansion to match Complexity Zoo and cite undo
• curprev 11:0911:09, 14 July 2008 Dcoetzee talk contribs 2,747 bytes +124 More on the name undo
• curprev 11:0711:07, 14 July 2008 Dcoetzee talk contribs 2,623 bytes −117 Delete unreferenced tag undo
• curprev 11:0711:07, 14 July 2008 Dcoetzee talk contribs 2,740 bytes +872 References, add stuff about SC undo
• curprev 03:3703:37, 14 July 2008 Dcoetzee talk contribs m 1,868 bytes +1 No edit summary undo
• curprev 03:3603:36, 14 July 2008 Dcoetzee talk contribs 1,867 bytes +127 Clean up references to RLP name, replacing with RP name undo
• curprev 02:4202:42, 14 July 2008 Dcoetzee talk contribs 1,740 bytes −69 Rephrase intro for new title undo
• curprev 02:4202:42, 14 July 2008 Dcoetzee talk contribs m 1,809 bytes 0 moved Complexity class of problems solvable in logarithmic space and polynomial time with probabilistic Turing machines to RL (complexity): Moving to RL. This name is commonly used and there are many sources to support it. This class is important undo
• curprev 01:0001:00, 14 July 2008 SmackBot talk contribs m 1,809 bytes +13 Date the maintenance tags or general fixes undo

13 July 2008

• curprev 03:2803:28, 13 July 2008 Domitori talk contribs m 1,796 bytes +222 references??? undo
• curprev 03:1403:14, 13 July 2008 Domitori talk contribs m 1,574 bytes 0 moved RLP to Complexity class of problems solvable in logarithmic space and polynomial time with probabilistic Turing machines: Abbreviation RLP is used for many terms. The '''complexity class of problems solvable in logarithmic space and polynomi undo

19 June 2008

• curprev 16:4116:41, 19 June 2008 Eladv talk contribs 1,574 bytes +311 added discussion of L=?RL question undo

15 May 2007

• curprev 19:3219:32, 15 May 2007 Balrog talk contribs m 1,263 bytes +75 Disambiguation link undo

10 January 2007

• curprev 20:5920:59, 10 January 2007 Discospinster talk contribs m 1,188 bytes −19 Revert to revision 95938351 dated 2006-12-22 16:12:00 by Pascal.Tesson using popups undo
• curprev 20:5720:57, 10 January 2007 168.212.252.30 talk 1,207 bytes +19 No edit summary undo

22 December 2006

• curprev 16:1216:12, 22 December 2006 Pascal.Tesson talk contribs 1,188 bytes −362 delete reference to SL because of Reingold undo

16 December 2006

• curprev 14:3314:33, 16 December 2006 GregorB talk contribs m 1,550 bytes −1 Typo, &minus undo