A personal view of average-case complexity (1995)

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