On isomorphism and density of NP and other complete sets (1977)

by L Berman, J Hartmanis
Venue:SIAM Journal on Computing