Sparse complete sets for NP: Solution of a conjecture of Berman and Hartmanis (1982)

by STEPHEN R MAHANEY
Venue:JCSS: Journal of Computer and System Sciences