Revision as of 13:51, 6 February 2013 edit Yobot (talk \| contribs) Bots 4,733,870 edits m WP:CHECKWIKI error #61 fixed + general fixes using AWB (8884) ← Previous edit		Revision as of 16:57, 28 July 2013 edit undo Martin Ziegler (talk \| contribs) 131 edits Replaced reference to Sipser's book with Papadimitriou's that at least mentions average-case completeness Next edit →
Line 115: \| url = http://www-cse.ucsd.edu/~russell/average.ps}}. Paul E. Black, [http://www.itl.nist.gov/div897/sqg/dads/HTML/theta.html "Θ"], in Dictionary of Algorithms and Data Structures[online]Paul E. Black, ed., U.S. National Institute of Standards and Technology. 17 December 2004.Retrieved Feb. 20/09. Christos Papadimitriou (1994). Computational Complexity. Addison-Wesley. *Michael Sipser (1997). Introduction to the Theory of Computation. PWS Publishing. ==See also==

Average-case complexity: Difference between revisions