A note on sparse oracles for NP
- 30 April 1982
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 24 (2), 224-232
- https://doi.org/10.1016/0022-0000(82)90050-2
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- A Note on Sparse Complete SetsSIAM Journal on Computing, 1979
- On Isomorphisms and Density of $NP$ and Other Complete SetsSIAM Journal on Computing, 1977
- The polynomial-time hierarchyTheoretical Computer Science, 1976
- A comparison of polynomial time reducibilitiesTheoretical Computer Science, 1975
- Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ QuestionSIAM Journal on Computing, 1975
- The equivalence problem for regular expressions with squaring requires exponential spacePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1972