On Sets Cook-Reducible to Sparse Sets
- 1 December 1976
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 5 (4) , 646-652
- https://doi.org/10.1137/0205043
Abstract
No abstract availableKeywords
This publication has 2 references indexed in Scilit:
- Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ QuestionSIAM Journal on Computing, 1975
- On Reducibility to Complex or Sparse SetsJournal of the ACM, 1975