Average Case Completeness (1991)

by Y Gurevich
Venue:Journal of Computer and System Sciences