Sparse Complete Sets for NP: Solution of a Conjecture of Berman and Hartmanis

Journal of Computer and System Sciences - United States
doi 10.1016/0022-0000(82)90002-2