On the theory of average case complexity (1992)

by S Ben-David, B Chor, O Goldreich, M Luby
Venue:J. Computer System Sci