Sparse Sets in : Relativizations
- 1 February 1985
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 14 (1) , 113-119
- https://doi.org/10.1137/0214008
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Oracle-dependent properties of the lattice of NP setsTheoretical Computer Science, 1983
- Relativizing Time, Space, and Time-SpaceSIAM Journal on Computing, 1982
- Degrees of Generic SetsPublished by Cambridge University Press (CUP) ,1980
- On Isomorphisms and Density of $NP$ and Other Complete SetsSIAM Journal on Computing, 1977
- Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ QuestionSIAM Journal on Computing, 1975
- On the Structure of Polynomial Time ReducibilityJournal of the ACM, 1975
- Some applications of the notions of forcing and generic setsFundamenta Mathematicae, 1964
- THE INDEPENDENCE OF THE CONTINUUM HYPOTHESIS, IIProceedings of the National Academy of Sciences, 1964