Monte Carlo algorithm: 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 07:3607:36, 25 June 2024‎ John of Reading talk contribs‎ m 10,875 bytes +1‎ →‎Applications in computational number theory and other areas: Typo fixing, replaced: is not know → is not known undo Tag: AWB

curprev 16:3616:36, 11 April 2024‎ SdkbBot talk contribs‎ m 10,874 bytes −25‎ Removed erroneous space and general fixes (task 1) undo Tag: AWB

curprev 15:5915:59, 8 April 2024‎ Dgpop talk contribs‎ 10,899 bytes −24‎ →‎Classes of Monte Carlo and Las Vegas algorithms: MOS:NOTED undo

curprev 14:3614:36, 7 April 2024‎ 95.168.120.57 talk‎ 10,923 bytes +3,723‎ Updated the encyclopedia article with current content and references. undo Tag: Visual edit

curprev 18:4118:41, 4 October 2023‎ Uhai talk contribs‎ 7,200 bytes +51‎ Adding local short description: "Type of randomized algorithm", overriding Wikidata description "randomized algorithm with some probability of producing the wrong result" undo Tag: Shortdesc helper

curprev 20:4220:42, 13 August 2023‎ OAbot talk contribs‎ m 7,149 bytes +16‎ Open access bot: doi added to citation with #oabot. undo

curprev 18:5418:54, 3 August 2023‎ Howardcorn33 talk contribs‎ 7,133 bytes +2‎ No edit summary undo Tag: Visual edit

curprev 06:0506:05, 21 May 2023‎ Thatsme314 talk contribs‎ m 7,131 bytes −18‎ ce undo

curprev 15:0015:00, 1 March 2023‎ 5.112.42.76 talk‎ 7,149 bytes −4‎ No edit summary undo Tags: Visual edit Mobile edit Mobile web edit

curprev 07:1907:19, 25 January 2023‎ 72.33.2.126 talk‎ 7,153 bytes 0‎ Fixed typo undo Tags: Mobile edit Mobile web edit

curprev 04:4004:40, 14 September 2022‎ Mattstorms talk contribs‎ m 7,153 bytes −2‎ grammar updates undo

curprev 23:4423:44, 22 February 2022‎ 136.49.165.101 talk‎ 7,155 bytes 0‎ →‎One-sided vs two-sided error undo

curprev 19:2119:21, 21 February 2022‎ Beauty School Dropout talk contribs‎ 7,155 bytes −1‎ Made a few minor text and grammatical edits. undo

curprev 07:1807:18, 20 June 2021‎ Lcdrovers talk contribs‎ m 7,156 bytes +52‎ clarify that las vegas algorithms are never incorrect undo
curprev 07:1607:16, 20 June 2021‎ Lcdrovers talk contribs‎ 7,104 bytes −16‎ clarify that las vegas algorithms are a dual and not a subset as per their page undo

curprev 22:4522:45, 31 March 2021‎ Citation bot talk contribs‎ 7,120 bytes +6‎ Add: s2cid, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Abductive | via #UCB_webform 201/780 undo

curprev 04:3904:39, 9 September 2020‎ Beland talk contribs‎ m 7,114 bytes +48‎ convert special characters (via WP:JWB) undo

curprev 19:4919:49, 28 March 2020‎ CitationCleanerBot talk contribs‎ m 7,066 bytes −24‎ ref=harv, not ref=harvnb, replaced: ref=harvnb → ref=harv undo Tag: AWB

curprev 14:2614:26, 19 July 2019‎ Nemo bis talk contribs‎ 7,090 bytes −81‎ Alter: title. Add: title-link, isbn. Removed URL that duplicated unique identifier. Removed parameters. | You can use this tool yourself. Report bugs here. undo

curprev 07:0207:02, 8 May 2019‎ 43.248.55.145 talk‎ 7,171 bytes +12‎ →‎References undo
curprev 07:0107:01, 8 May 2019‎ 43.248.55.145 talk‎ 7,159 bytes +75‎ →‎References undo

curprev 10:4410:44, 11 October 2018‎ Shellwood talk contribs‎ m 7,084 bytes +87‎ Reverted edits by 14.139.182.24 (talk) (HG) (3.4.4) undo Tags: Huggle Rollback
curprev 10:3410:34, 11 October 2018‎ 14.139.182.24 talk‎ 6,997 bytes −87‎ No edit summary undo Tags: Mobile edit Mobile web edit

curprev 10:4810:48, 21 September 2018‎ Jochen Burghardt talk contribs‎ 7,084 bytes +4‎ →‎top undo

curprev 03:3603:36, 23 July 2018‎ McKay talk contribs‎ 7,080 bytes +37‎ →‎top: try to replace problematic paragraph, see talk undo
curprev 03:2803:28, 23 July 2018‎ McKay talk contribs‎ 7,043 bytes +49‎ →‎top: Replace incorrect statement. Even though different computation paths may be chosen randomly, they could all take the same time. Anyway this is not relevant to the definition. undo

curprev 15:0715:07, 6 June 2018‎ 77.246.18.102 talk‎ 6,994 bytes −3‎ No edit summary undo
curprev 15:0715:07, 6 June 2018‎ 77.246.18.102 talk‎ 6,997 bytes +3‎ No edit summary undo

curprev 06:4806:48, 15 May 2018‎ David Eppstein talk contribs‎ 6,994 bytes +389‎ Undid revision 841334840 by 67.180.170.240 (talk) that is not a correct Las Vegas algorithm, because it doesn't always produce a correct answer (I don't know is not a correct answer) undo Tag: Undo
curprev 06:2906:29, 15 May 2018‎ 67.180.170.240 talk‎ 6,605 bytes −389‎ Remove incorrect content: take the definition of las Vegas algorithm that lets you return "I don't know". Run the Monte Carlo algorithm, then verify it. undo Tags: Mobile edit Mobile web edit

curprev 06:3506:35, 14 April 2018‎ David Eppstein talk contribs‎ 6,994 bytes +1‎ Undid revision 836344742 by 73.109.61.115 (talk) changes the meaning to become incorrect undo Tag: Undo
curprev 05:5605:56, 14 April 2018‎ 73.109.61.115 talk‎ 6,993 bytes −1‎ No edit summary undo

curprev 19:0519:05, 4 March 2018‎ SimplexityBot talk contribs‎ m 6,994 bytes −4‎ Removing links to current page undo

curprev 02:0802:08, 16 February 2018‎ Happy5214Public talk contribs‎ m 6,998 bytes +2‎ →‎Applications in computational number theory: Dash undo

curprev 22:3422:34, 19 August 2017‎ Jmonti824 talk contribs‎ 6,996 bytes +39‎ Fix wrong assumption: Can NOT convert a Monte Carlo algorithm into a Las Vegas algorithm. Although reverse is true. undo Tag: Visual edit

curprev 09:3309:33, 8 August 2017‎ Ethaniel talk contribs‎ 6,957 bytes +378‎ +Nicholas Metropolis undo

curprev 20:0120:01, 19 July 2017‎ GünniX talk contribs‎ m 6,579 bytes +26‎ →‎References undo

curprev 19:3119:31, 17 June 2017‎ 93.142.28.111 talk‎ 6,553 bytes +758‎ Added two examples of Monte Carlo algorithms. undo Tag: Visual edit

curprev 23:2623:26, 14 June 2017‎ 2602:306:cd89:b7c0:ec03:2071:7c8c:8a0c talk‎ 5,795 bytes −4‎ Corrected definition of false-biased algorithm undo Tag: Visual edit

curprev 11:4311:43, 10 June 2017‎ 180.166.26.6 talk‎ 5,799 bytes +4‎ →‎One-sided vs two-sided error undo

curprev 13:3113:31, 25 February 2017‎ JSlote talk contribs‎ m 5,795 bytes +2‎ →‎One-sided vs two-sided error: If an event has probability at least 1/2, its complement cannot have probability at most 1/2. undo

curprev 23:3023:30, 1 December 2016‎ Autotomic talk contribs‎ 5,793 bytes −69‎ The Motwani, Ragavan reference on page 7 defines Monte Carlo algorithm without reference to a deterministic running time. undo

curprev 05:5305:53, 5 September 2016‎ BD2412bot talk contribs‎ m 5,862 bytes +14‎ →‎References: Per consensus in discussion at Talk:New York#Proposed action to resolve incorrect incoming links, replaced: location=New York → location=New York using AWB undo

curprev 07:1907:19, 28 August 2016‎ 98.171.165.191 talk‎ 5,848 bytes +12‎ →‎Complexity classes undo

curprev 10:5510:55, 24 September 2015‎ PIerre.Lescanne talk contribs‎ 5,835 bytes +7‎ →‎Complexity classes: for consistence with the rest of the article, I replaced 'no' by 'false' and 'yes' by 'true' undo

25 June 2024

11 April 2024

8 April 2024

7 April 2024

4 October 2023

13 August 2023

3 August 2023

21 May 2023

1 March 2023

25 January 2023

14 September 2022

22 February 2022

21 February 2022

20 June 2021

31 March 2021

9 September 2020

28 March 2020

19 July 2019

8 May 2019

11 October 2018

21 September 2018

23 July 2018

6 June 2018

15 May 2018

14 April 2018

4 March 2018

16 February 2018

19 August 2017

8 August 2017

19 July 2017

17 June 2017

14 June 2017

10 June 2017

25 February 2017

1 December 2016

5 September 2016

28 August 2016

22 February 2016

24 September 2015