Average case completeness (1991)

by Y Gurevich
Venue:J. of Computer and System Science