On the theory of average case complexity

• 1 January 1989
• proceedings article
• Published by Association for Computing Machinery (ACM)
• p. 204-216
• https://doi.org/10.1145/73007.73027

Abstract