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 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

curprev 10:2110:21, 2 September 2009 Harej bot talk contribs m 6,979 bytes +8 using discuss= in merge template (for syntax standardization) undo

curprev 14:4314:43, 26 August 2009 RobinK talk contribs 6,971 bytes +7 No edit summary undo

curprev 16:1416:14, 11 August 2009 RobinK talk contribs 6,964 bytes +109 merge suggestion undo

curprev 21:3121:31, 27 March 2009 Michael Hardy talk contribs 6,855 bytes 0 →See also undo

curprev 11:4011:40, 10 March 2009 Tcshasaposse talk contribs m 6,855 bytes +49 No edit summary undo

curprev 22:4122:41, 20 February 2009 Aaron.mer talk contribs 6,806 bytes +330 added two more to literature undo

curprev 05:3105:31, 17 February 2009 Aaron.mer talk contribs m 6,476 bytes 0 →See also undo
curprev 05:2905:29, 17 February 2009 Aaron.mer talk contribs m 6,476 bytes +53 →See also undo

curprev 08:0408:04, 10 February 2009 David Eppstein talk contribs m 6,423 bytes +32 →Literature: link shelah undo
curprev 08:0108:01, 10 February 2009 David Eppstein talk contribs m 6,391 bytes +1,691 →Literature: templatize undo

curprev 21:4721:47, 26 November 2008 Rjwilmsi talk contribs m 4,700 bytes +98 gen fixes: (1) add {reflist} above categories/infobox footers, using AWB undo

curprev 02:1702:17, 13 November 2008 Altenmann talk contribs 4,602 bytes 0 Category:Probabilistic complexity theory undo
curprev 00:4100:41, 13 November 2008 Altenmann talk contribs 4,602 bytes −104 rm unnecessary and improper categories undo

curprev 13:1813:18, 15 August 2008 Erxnmedia talk contribs 4,706 bytes +2,019 add leonid Levin quote on motivation for studying this area undo

curprev 12:4412:44, 14 August 2008 Erxnmedia talk contribs 2,687 bytes +192 add article undo
curprev 12:4112:41, 14 August 2008 Erxnmedia talk contribs 2,495 bytes +77 wikilink paper undo

curprev 22:4922:49, 13 August 2008 Erxnmedia talk contribs 2,418 bytes +4 wikilink author undo
curprev 22:4722:47, 13 August 2008 Erxnmedia talk contribs 2,414 bytes +144 Put in date order and add ref undo

curprev 02:4502:45, 4 August 2008 Michael Hardy talk contribs 2,270 bytes +15 Please. What would you _expect_ a page titled "expected" to be? It's a disambiguation page. undo
curprev 02:4402:44, 4 August 2008 Michael Hardy talk contribs m 2,255 bytes 0 moved Average case complexity to Average-case complexity undo

curprev 18:5918:59, 23 January 2008 Altenmann talk contribs 50 bytes 0 ←Redirected page to Probabilistic analysis of algorithms undo
curprev 18:5718:57, 23 January 2008 Altenmann talk contribs 50 bytes +50 ←Redirected page to Probabilistic analysis of algorithms

Average-case complexity: Revision history

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

2 September 2009

26 August 2009

11 August 2009

27 March 2009

10 March 2009

20 February 2009

17 February 2009

10 February 2009

26 November 2008

13 November 2008

15 August 2008

14 August 2008

13 August 2008

4 August 2008

3 August 2008

23 January 2008