On Isomorphisms and Density of $NP$ and Other Complete Sets
- 1 June 1977
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 6 (2) , 305-322
- https://doi.org/10.1137/0206023
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- On the Structure of Feasible ComputationsPublished by Elsevier ,1976
- On time versus space and related problemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1975
- The Hardest Context-Free LanguageSIAM Journal on Computing, 1973
- Reducibility among Combinatorial ProblemsPublished by Springer Nature ,1972