A personal view of average-case complexity (1995)

by R Impagliazzo
Venue:In Proceedings of the Tenth Annual Structure in Complexity Theory Conference