RP (complexity): Revision history

15 July 2023

• curprev 01:2001:20, 15 July 2023‎ Dionyziz talk contribs‎ m 7,161 bytes +2‎ →‎Formal definition undo

25 April 2022

• curprev 16:0816:08, 25 April 2022‎ A3nm talk contribs‎ m 7,159 bytes +4‎ →‎Formal definition: wikf undo Tag: 2017 wikitext editor

2 March 2022

• curprev 11:3211:32, 2 March 2022‎ 82.13.252.163 talk‎ 7,155 bytes 0‎ →‎Related complexity classes: Fixed typo undo

4 January 2022

• curprev 14:1714:17, 4 January 2022‎ 2601:41:4000:2010::5f93 talk‎ 7,155 bytes −9‎ →‎External links undo

6 July 2021

• curprev 02:5302:53, 6 July 2021‎ 130.216.148.157 talk‎ 7,164 bytes +1‎ →‎Related complexity classes undo
• curprev 02:5302:53, 6 July 2021‎ 130.216.148.157 talk‎ 7,163 bytes −246‎ →‎Related complexity classes undo

30 May 2021

• curprev 01:2101:21, 30 May 2021‎ David Eppstein talk contribs‎ 7,409 bytes −8‎ frac template violates MOS:MATH undo

1 July 2020

• curprev 00:0500:05, 1 July 2020‎ Bilorv talk contribs‎ 7,417 bytes +372‎ →‎Related complexity classes: add Euler diagram of randomised classes undo

17 May 2020

• curprev 13:3413:34, 17 May 2020‎ ArnoldReinhold talk contribs‎ 7,045 bytes +90‎ Adding local short description: "Randomized polynomial time class of computational complexity theory", overriding Wikidata description "class of computational complexity theory" (Shortdesc helper) undo

29 May 2018

• curprev 07:4607:46, 29 May 2018‎ 86.23.54.173 talk‎ 6,955 bytes −184‎ →‎Formal definition undo
• curprev 07:4007:40, 29 May 2018‎ 86.23.54.173 talk‎ 7,139 bytes 0‎ →‎Formal definition undo
• curprev 07:4007:40, 29 May 2018‎ 86.23.54.173 talk‎ 7,139 bytes +1,267‎ No edit summary undo

4 April 2017

• curprev 09:5509:55, 4 April 2017‎ Cedar101 talk contribs‎ 5,872 bytes +111‎ ! {{diagonal split header |2=Answer produced |1=Correct<br/>answer}}, {{yes}}, {{no}}, \mathsf undo

26 January 2017

• curprev 05:3305:33, 26 January 2017‎ Beyond My Ken talk contribs‎ 5,761 bytes 0‎ No edit summary undo

4 August 2016

• curprev 15:2115:21, 4 August 2016‎ Elithrion talk contribs‎ m 5,761 bytes −28‎ fixed polynomial identity testing link undo

17 January 2016

• curprev 08:5608:56, 17 January 2016‎ 85.65.38.35 talk‎ 5,789 bytes +67‎ →‎See also undo
• curprev 08:5608:56, 17 January 2016‎ 85.65.38.35 talk‎ 5,722 bytes −82‎ →‎See also undo Tag: section blanking
• curprev 08:5508:55, 17 January 2016‎ 85.65.38.35 talk‎ 5,804 bytes +81‎ →‎See also undo

21 August 2015

• curprev 16:2316:23, 21 August 2015‎ Gasarch talk contribs‎ m 5,723 bytes +32‎ No edit summary undo

7 June 2015

• curprev 09:5609:56, 7 June 2015‎ 87.68.58.178 talk‎ 5,691 bytes +3‎ Grammar correction undo

28 May 2015

• curprev 07:3107:31, 28 May 2015‎ Wtmitchell talk contribs‎ m 5,688 bytes −13‎ Reverted edits by 110.232.90.2 (talk) (HG) undo
• curprev 07:2007:20, 28 May 2015‎ 110.232.90.2 talk‎ 5,701 bytes +13‎ →‎References undo

13 October 2014

• curprev 09:4409:44, 13 October 2014‎ StepanHolub talk contribs‎ 5,688 bytes +208‎ →‎Related complexity classes undo

10 October 2014

• curprev 01:2101:21, 10 October 2014‎ AnomieBOT talk contribs‎ m 5,480 bytes +18‎ Dating maintenance tags: {{Refimprove}} undo
• curprev 01:0101:01, 10 October 2014‎ David Eppstein talk contribs‎ 5,462 bytes +10‎ add References section and replace tag undo
• curprev 01:0001:00, 10 October 2014‎ David Eppstein talk contribs‎ 5,452 bytes +332‎ Supply requested citation undo

27 June 2014

• curprev 18:0518:05, 27 June 2014‎ 5.102.245.246 talk‎ 5,120 bytes +1‎ Broken link undo

27 April 2014

• curprev 21:2321:23, 27 April 2014‎ 103.246.106.10 talk‎ 5,119 bytes 0‎ →‎Related complexity classes undo

14 April 2014

• curprev 09:2009:20, 14 April 2014‎ Fluteflute talk contribs‎ 5,119 bytes −2‎ →‎External links undo

25 March 2014

• curprev 16:1016:10, 25 March 2014‎ Volodyan~enwiki talk contribs‎ m 5,121 bytes −4‎ Replaced "usually right/wrong" with "might be". An RP language L might contain all but one elements in the Universe. Then most of the "No" answers of the machine would correspond to wrongly classified elements in L. So using "usual" might be confusing. undo

22 April 2013

• curprev 13:5813:58, 22 April 2013‎ EmilJ talk contribs‎ 5,125 bytes +134‎ Undid revision 551449656 by 80.98.246.185 (talk) the sentence is perfectly correct undo

21 April 2013

• curprev 12:4212:42, 21 April 2013‎ 80.98.246.185 talk‎ 4,991 bytes −134‎ →‎Connection to P and NP: Removed sentence: Assuming in addition that '''P''' ≠ '''NP''', this then implies that '''RP''' is strictly contained in '''NP''', as I think this sentence was incorrect. undo

10 April 2013

• curprev 13:4613:46, 10 April 2013‎ Yobot talk contribs‎ m 5,125 bytes +11‎ WP:CHECKWIKI error fixes using AWB (9075) undo

28 February 2013

• curprev 23:4423:44, 28 February 2013‎ Legobot talk contribs‎ m 5,114 bytes −57‎ Bot: Migrating langlinks to WP:Wikidata - d:q1190846 undo

26 February 2013

• curprev 18:5618:56, 26 February 2013‎ Addbot talk contribs‎ m 5,171 bytes −174‎ Bot: Migrating 7 interwiki links, now provided by Wikidata on d:q1190846 (Report Errors) undo

22 January 2013

• curprev 15:2915:29, 22 January 2013‎ Makecat-bot talk contribs‎ m 5,345 bytes +32‎ r2.7.3) (Robot: Adding cs:RP (třída složitosti) undo

14 January 2013

• curprev 21:5421:54, 14 January 2013‎ JackieBot talk contribs‎ m 5,313 bytes +24‎ r2.7.2) (Robot: Adding fr:RP (complexité) undo

6 December 2012

• curprev 15:3015:30, 6 December 2012‎ EmilJ talk contribs‎ m 5,289 bytes 0‎ Reverted edits by 146.50.46.117 (talk) to last version by JHunterJ undo
• curprev 15:2215:22, 6 December 2012‎ 146.50.46.117 talk‎ 5,289 bytes 0‎ →‎Related complexity classes undo

13 October 2012

• curprev 20:4020:40, 13 October 2012‎ JHunterJ talk contribs‎ m 5,289 bytes 0‎ JHunterJ moved page Randomized polynomial time to RP (complexity) over redirect: rv my move, full name not in common use undo
• curprev 15:1215:12, 13 October 2012‎ JHunterJ talk contribs‎ 5,289 bytes −17‎ rework lede undo
• curprev 15:1115:11, 13 October 2012‎ JHunterJ talk contribs‎ m 5,306 bytes 0‎ JHunterJ moved page RP (complexity) to Randomized polynomial time: natural disambiguation preferred over qualifier undo

2 March 2012

• curprev 04:4204:42, 2 March 2012‎ Luckas-bot talk contribs‎ m 5,306 bytes +31‎ r2.7.1) (Robot: Adding vi:RP (độ phức tạp) undo

1 November 2011

• curprev 22:1822:18, 1 November 2011‎ A3nm talk contribs‎ 5,275 bytes +58‎ →‎Connection to P and NP: +{{unsolved|computer science|Is '''P''' {{=}} '''RP''' ?}} undo

16 August 2011

• curprev 21:5621:56, 16 August 2011‎ 83.23.226.53 talk‎ 5,217 bytes +5‎ →‎External links: corrected link undo

16 June 2011

• curprev 23:3223:32, 16 June 2011‎ A3nm talk contribs‎ m 5,212 bytes +16‎ margin between text and table undo

7 April 2011

• curprev 15:2215:22, 7 April 2011‎ Creidieki talk contribs‎ m 5,196 bytes +28‎ →‎Related complexity classes: clarify description undo

25 February 2011

• curprev 10:5010:50, 25 February 2011‎ Electron9 talk contribs‎ 5,168 bytes +39‎ Disambiguated: BPP → Bounded-error probabilistic polynomial undo

19 August 2010

• curprev 09:5909:59, 19 August 2010‎ EmilJ talk contribs‎ m 5,129 bytes −5‎ →‎External references: MOS undo
• curprev 09:4509:45, 19 August 2010‎ 78.129.59.167 talk‎ 5,134 bytes +105‎ added link to the Complexity Zoo undo