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

Stephen R. Mahaney

Browse the full FOCS paper archive.