Probabilistic analysis of algorithms: 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 23:0623:06, 25 January 2024 David Eppstein talk contribs 2,812 bytes +960 →References: clean up bare-url links; also remove incorrect category (this is about distributions on inputs, not about randomization within algorithms) undo
curprev 21:5721:57, 25 January 2024 David Eppstein talk contribs 1,852 bytes −30 untrue that this is unsourced. It has three good sources. The article is short enough that footnoting rather than listing sources at the end would not be more informative. undo

curprev 16:4216:42, 30 December 2023 Bera678 talk contribs m 1,882 bytes +386 Added citations undo Tags: Visual edit Newcomer task Newcomer task: references

curprev 14:2714:27, 28 April 2021 AnomieBOT talk contribs m 1,496 bytes +16 Dating maintenance tags: {{Nosources}} undo
curprev 14:0714:07, 28 April 2021 Reyk talk contribs 1,480 bytes −40 tag for lack of sources, remove long-challenged dubious claim undo

curprev 12:1912:19, 16 December 2019 FlaxenHobbit talk contribs 1,520 bytes +19 No edit summary undo Tags: Mobile edit Mobile web edit
curprev 12:1512:15, 16 December 2019 FlaxenHobbit talk contribs 1,501 bytes −14 Fixed grammar. undo Tags: Mobile edit Mobile web edit

curprev 07:1607:16, 11 December 2018 Abelmoschus Esculentus talk contribs m 1,515 bytes +1 Reverted edits by 2405:204:224:F56C:9DF:2459:C51F:D24E (talk) (HG) (3.4.6) undo Tags: Huggle Rollback
curprev 07:1507:15, 11 December 2018 2405:204:224:f56c:9df:2459:c51f:d24e talk 1,514 bytes −1 No edit summary undo Tags: Mobile edit Mobile web edit

curprev 06:1506:15, 5 August 2018 27.59.156.127 talk 1,515 bytes +1 No edit summary undo Tags: Mobile edit Mobile web edit

curprev 00:5400:54, 11 December 2016 Cydebot talk contribs m 1,514 bytes −10 Robot - Speedily moving category Probabilistic complexity theory to Category:Randomized algorithms per CFDS. undo

curprev 11:0911:09, 5 July 2016 Eno Lirpa talk contribs 1,524 bytes +35 →See also: added Principle of deferred decision undo

curprev 14:4414:44, 18 January 2016 PKT talk contribs 1,489 bytes −4 Unlinked: Expected - not necessary to link this word undo

curprev 17:0917:09, 26 May 2015 BD2412 talk contribs m 1,493 bytes −9 minor fixes, mostly disambig links using AWB undo
curprev 16:5816:58, 26 May 2015 BD2412 talk contribs m 1,502 bytes +32 minor fixes, mostly disambig links using AWB undo

curprev 01:1301:13, 2 May 2014 Daß Wölf talk contribs 1,470 bytes −4 No edit summary undo

curprev 03:4203:42, 4 October 2013 David Eppstein talk contribs 1,474 bytes −5 {{algorithm-stub}} undo

curprev 18:2118:21, 4 March 2011 SmackBot talk contribs m 1,479 bytes +14 Dated {{Dubious}}. (Build p607) undo
curprev 18:1218:12, 4 March 2011 Nageh talk contribs 1,465 bytes +11 No edit summary undo

curprev 15:3415:34, 27 December 2010 183.83.124.215 talk 1,454 bytes +1 →Probabilistic Algorithms undo
curprev 15:3415:34, 27 December 2010 183.83.124.215 talk 1,453 bytes −2 →Probabilistic Algorithms undo

curprev 21:5421:54, 11 July 2010 Worch talk contribs 1,455 bytes +32 No edit summary undo

curprev 15:2815:28, 22 January 2010 DirkOliverTheis talk contribs m 1,423 bytes −1 No edit summary undo

curprev 15:4015:40, 26 August 2009 RobinK talk contribs 1,424 bytes +7 No edit summary undo

curprev 01:4801:48, 13 November 2008 Altenmann talk contribs 1,417 bytes +1 No edit summary undo

curprev 15:3215:32, 4 August 2008 Michael Hardy talk contribs m 1,416 bytes 0 No edit summary undo

curprev 00:1800:18, 3 August 2008 Erxnmedia talk contribs 1,416 bytes 0 No edit summary undo
curprev 00:1600:16, 3 August 2008 Erxnmedia talk contribs 1,416 bytes +29 →See also undo
curprev 00:1500:15, 3 August 2008 Erxnmedia talk contribs 1,387 bytes −1,804 Move average case complexity to its own article undo
curprev 00:1100:11, 3 August 2008 Erxnmedia talk contribs 3,191 bytes +1,802 add more literature for average case complexity undo

curprev 15:1315:13, 3 July 2008 CRGreathouse talk contribs m 1,389 bytes +1 fix link undo

curprev 14:4614:46, 12 May 2008 MaNeMeBasat talk contribs m 1,388 bytes 0 fix or to of undo

curprev 16:1316:13, 2 May 2008 Populus talk contribs m 1,388 bytes +30 lk random self-reducibility undo

curprev 09:5909:59, 24 January 2008 Taemyr talk contribs 1,358 bytes +3 O(1)=O(0.00000001) so the former statement was not quite correct. undo

curprev 18:5418:54, 23 January 2008 Altenmann talk contribs 1,355 bytes +1,355 ←Created page with 'In analysis of algorithms, '''probabilistic analysis or algorithms''' is an approach to estimate the computational complexity of an algorithm or a compu...'

25 January 2024

30 December 2023

28 April 2021

16 December 2019

11 December 2018

5 August 2018

11 December 2016

5 July 2016

18 January 2016

26 May 2015

2 May 2014

4 October 2013

4 March 2011

27 December 2010

11 July 2010

22 January 2010

26 August 2009

13 November 2008

4 August 2008

3 August 2008

3 July 2008

12 May 2008

2 May 2008

24 January 2008

23 January 2008