A personal view of average-case complexity (1995)

by Russell Impagliazzo
Venue:In Proceedings of the 10th Annual Conference on Structure in Complexity Theory