A Note on Sparse Complete Sets
- 1 August 1979
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 8 (3) , 431-433
- https://doi.org/10.1137/0208034
Abstract
No abstract availableKeywords
This publication has 2 references indexed in Scilit:
- Relationship between density and deterministic complexity of MP-complete languagesPublished by Springer Nature ,1978
- On Isomorphisms and Density of $NP$ and Other Complete SetsSIAM Journal on Computing, 1977