Average case complete problems (1986)

by L A Levin
Venue:SIAM J. on Computing