Average case complete problems (1986)

by L A Levin
Venue:SIAM Journal of Computing