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

by Stephen R Mahaney
Venue:Journal of Computer and System Sciences