Average-case 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 21:5821:58, 20 June 2024‎ Ben Standeven talk contribs‎ 22,160 bytes +15‎ →‎DistNP-complete problems: mention a distribution. undo
curprev 21:5621:56, 20 June 2024‎ Ben Standeven talk contribs‎ 22,145 bytes +46‎ →‎DistNP-complete problems: specify distribution. undo

curprev 22:2122:21, 21 April 2023‎ David Eppstein talk contribs‎ 22,099 bytes +43‎ Benny Chor undo

curprev 13:0813:08, 16 March 2023‎ Highheath talk contribs‎ 22,056 bytes +2,042‎ math formatting undo

curprev 20:1720:17, 25 January 2023‎ Dabed talk contribs‎ 20,014 bytes +36‎ +Category:Analysis of algorithms undo Tag: Visual edit

curprev 04:2404:24, 24 February 2022‎ 65.92.246.142 talk‎ 19,978 bytes +51‎ No edit summary undo Tag: Disambiguation links added

curprev 13:0813:08, 9 November 2021‎ Asnorfido talk contribs‎ 19,927 bytes +43‎ →‎Efficient average-case complexity undo Tags: Mobile edit Mobile web edit

curprev 15:2015:20, 16 October 2021‎ Nomen4Omen talk contribs‎ m 19,884 bytes +23‎ →‎See also: Amortized analysis + typo? undo

curprev 15:2015:20, 29 July 2021‎ Jtuckerfoltz talk contribs‎ m 19,861 bytes −1‎ →‎Other results undo Tag: Visual edit

curprev 21:4421:44, 7 May 2021‎ David Eppstein talk contribs‎ 19,862 bytes −43‎ Undid revision 1021987366 by Ryan9828 (talk) unhelpful shortdesc undo Tag: Undo
curprev 19:3119:31, 7 May 2021‎ Ryan9828 talk contribs‎ m 19,905 bytes +43‎ No edit summary undo Tags: Reverted Mobile edit Mobile app edit iOS app edit

curprev 17:2117:21, 8 April 2021‎ Dokidaki-ylc talk contribs‎ m 19,862 bytes +34‎ Add Best, worst and average case in "see also" undo Tag: Visual edit

curprev 18:0918:09, 12 July 2020‎ Mytochondria talk contribs‎ 19,828 bytes +13‎ →‎Efficient average-case complexity: Formatting fix undo Tags: Mobile edit Mobile web edit

curprev 09:2709:27, 26 April 2020‎ OAbot talk contribs‎ m 19,815 bytes +44‎ Open access bot: hdl added to citation with #oabot. undo

curprev 14:4714:47, 7 January 2019‎ Robin S talk contribs‎ 19,771 bytes +17‎ →‎Reductions between distributional problems: corrected "NP" to "NP-complete" in statement of result by Livne; updated citation undo

curprev 17:3617:36, 13 December 2018‎ Loraof talk contribs‎ 19,754 bytes +2‎ →‎Definitions: ce: indenting math undo

curprev 19:3619:36, 24 November 2018‎ Tokenzero talk contribs‎ 19,752 bytes −182‎ Undid revision 870301051 by Fhartykhunt (talk) undo Tag: Undo

curprev 21:3921:39, 23 November 2018‎ Fhartykhunt talk contribs‎ 19,934 bytes +182‎ No edit summary undo

curprev 15:5815:58, 29 October 2018‎ InternetArchiveBot talk contribs‎ 19,752 bytes +43‎ Rescuing 1 sources and tagging 0 as dead. #IABot (v2.0beta9) undo

curprev 19:0919:09, 13 September 2018‎ JCW-CleanerBot talk contribs‎ m 19,709 bytes 0‎ →‎Further reading: task, replaced: Journal of Computer and System Science → Journal of Computer and System Sciences, Journal of Computer and`System Sciences → Journal of Computer and System Sciences, Journal of Co undo Tag: AWB

curprev 14:4914:49, 20 August 2018‎ 79.13.98.150 talk‎ 19,709 bytes +27‎ corrected sqare brakets undo

curprev 17:3017:30, 16 May 2018‎ Nemo bis talk contribs‎ 19,682 bytes +29‎ Added free to read link in citations with OAbot #oabot undo Tag: OAbot [1.0]

curprev 22:1522:15, 27 May 2017‎ Magic links bot talk contribs‎ m 19,653 bytes +4‎ Replace magic links with templates per local RfC and MediaWiki RfC undo

curprev 12:0812:08, 14 March 2017‎ 138.251.192.63 talk‎ 19,649 bytes 0‎ →‎History and background undo

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

curprev 17:5117:51, 9 October 2016‎ Headbomb talk contribs‎ m 19,659 bytes +2‎ →‎DistNP-complete problems: fix minus sign, cleanup sup/sub, replaced: <sup>- → <sup>− using AWB undo

curprev 09:3809:38, 21 August 2015‎ Atskaluns talk contribs‎ m 19,657 bytes −9‎ →‎Efficient average-case complexity: Typo undo

curprev 14:1514:15, 13 August 2015‎ Solomon7968 talk contribs‎ m 19,666 bytes +4‎ link undo

curprev 08:0908:09, 9 July 2015‎ Edward talk contribs‎ m 19,662 bytes +4‎ link non-deterministic Turing machine using Find link undo

curprev 05:1205:12, 26 May 2015‎ 2401:fa00:9:1:e120:5ac0:28c0:f770 talk‎ 19,658 bytes −3‎ →‎Cryptography: Factoring integers is not known to be NP hard. undo

curprev 14:1814:18, 4 January 2015‎ Qwertyus talk contribs‎ 19,661 bytes +227‎ actually expected and average are not the same undo

curprev 22:5622:56, 3 January 2015‎ Qwertyus talk contribs‎ 19,434 bytes +111‎ "expected" is a common synonym for "averaged" in this case undo
curprev 22:5322:53, 3 January 2015‎ Qwertyus talk contribs‎ 19,323 bytes +10‎ it's not really a field undo

curprev 18:5418:54, 23 September 2014‎ LilHelpa talk contribs‎ m 19,313 bytes −50‎ typo; mos undo

curprev 09:0309:03, 16 July 2014‎ Bender235 talk contribs‎ 19,363 bytes −56‎ restructured according to MOS:APPENDIX undo

curprev 09:3509:35, 21 June 2014‎ PIerre.Lescanne talk contribs‎ 19,419 bytes +207‎ Three not two undo

curprev 22:3022:30, 19 May 2014‎ David Eppstein talk contribs‎ 19,212 bytes −9‎ Undid revision 609293314 by Tokenzero (talk) no, I think all epsilon was what was intended. Also, using "some" as a mathematical quantifier is too ambiguous to be a good idea. undo
curprev 21:2921:29, 19 May 2014‎ Tokenzero talk contribs‎ 19,221 bytes +9‎ →‎Efficient Average-Case Complexity: fixed definition undo

curprev 11:2511:25, 5 May 2014‎ Yobot talk contribs‎ m 19,212 bytes −2‎ WP:CHECKWIKI error fixes using AWB (10093) undo

curprev 15:0915:09, 3 January 2014‎ 2.105.89.148 talk‎ 19,214 bytes −16‎ →‎Cryptography undo

curprev 23:0923:09, 13 December 2013‎ Aramiann talk contribs‎ m 19,230 bytes +55‎ Corrected a reference and a factual error undo
curprev 01:0301:03, 13 December 2013‎ Aramiann talk contribs‎ m 19,175 bytes 0‎ corrected two typos undo
curprev 00:1200:12, 13 December 2013‎ Aramiann talk contribs‎ 19,175 bytes +12,221‎ Updated the article to include relevant definitions, applications, and major results in the field undo

curprev 16:5716:57, 28 July 2013‎ Martin Ziegler talk contribs‎ 6,954 bytes −9‎ Replaced reference to Sipser's book with Papadimitriou's that at least mentions average-case completeness undo

curprev 13:5113:51, 6 February 2013‎ Yobot talk contribs‎ m 6,963 bytes 0‎ WP:CHECKWIKI error #61 fixed + general fixes using AWB (8884) undo

curprev 00:0000:00, 23 June 2011‎ Edward talk contribs‎ m 6,963 bytes 0‎ link computational complexity theory using Find link undo

curprev 05:2905:29, 15 April 2011‎ Ilyanep talk contribs‎ m 6,963 bytes −26‎ →‎See also: rm link to deleted page undo

curprev 20:2420:24, 12 April 2011‎ David Eppstein talk contribs‎ m 6,989 bytes +141‎ →‎Literature: fill in details of Cox/Ericson/Mishra undo
curprev 19:5619:56, 12 April 2011‎ Rjwilmsi talk contribs‎ m 6,848 bytes −14‎ →‎Literature: Journal cites (DOI errors): using AWB (7670) undo

curprev 19:2719:27, 10 July 2010‎ Dcoetzee talk contribs‎ 6,862 bytes −117‎ Remove proposed merge tag - the field of average-case complexity is quite a different thing from basic average case analysis of algorithms undo

20 June 2024

21 April 2023

16 March 2023

25 January 2023

24 February 2022

9 November 2021

16 October 2021

29 July 2021

7 May 2021

8 April 2021

12 July 2020

26 April 2020

7 January 2019

13 December 2018

24 November 2018

23 November 2018

29 October 2018

13 September 2018

20 August 2018

16 May 2018

27 May 2017

14 March 2017

11 December 2016

9 October 2016

21 August 2015

13 August 2015

9 July 2015

26 May 2015

4 January 2015

3 January 2015

23 September 2014

16 July 2014

21 June 2014

19 May 2014

5 May 2014

3 January 2014

13 December 2013

28 July 2013

6 February 2013

23 June 2011

15 April 2011

12 April 2011

10 July 2010