Average case complexity (1991)

by Y Gurevich
Venue:Journal of Computer and System Sciences