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

Stephen R. Mahaney. Sparse Complete Sets for NP: Solution of a Conjecture of Berman and Hartmanis. In 21st Annual Symposium on Foundations of Computer Science, 13-15 October 1980, Syracuse, New York, USA. pages 54-60, IEEE, 1980.

Abstract

Abstract is missing.