An Eassay about Research on Sparse NP Complete Sets.

Juris Hartmanis, Stephen R. Mahaney

Browse the full MFCS paper archive.