Revision as of 22:47, 13 August 2008 edit Erxnmedia (talk \| contribs) Autopatrolled, Extended confirmed users 3,864 edits Put in date order and add ref ← Previous edit		Revision as of 22:49, 13 August 2008 edit undo Erxnmedia (talk \| contribs) Autopatrolled, Extended confirmed users 3,864 edits wikilink author Next edit →
Line 14: * R. Venkatesan and S. Rajagopalan. Average case intractability of matrix and Diophantine problems. In 24th Annual ACM STOC, pages 632–642, May 1992. * [http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.36.3850 Jim Cox, Lars Ericson, Bud Mishra. "The average case complexity of multilevel syllogistic", New York University, 1995] * [[Russell Impagliazzo]], [http://www-cse.ucsd.edu/~russell/average.ps ~~Russell Impagliazzo,~~ "A personal view of average-case complexity", UC San Diego, April 17, 1995] ==See also==

Average-case complexity: Difference between revisions