Oracle‐Constructions to Prove All Possible Relationships Between Relativizations of P, NP, EL, NEL, EP and NEP
- 1 January 1986
- journal article
- Published by Wiley in Mathematical Logic Quarterly
- Vol. 32 (17-18), 257-270
- https://doi.org/10.1002/malq.19860321702
Abstract
No abstract availableThis publication has 5 references indexed in Scilit:
- Relativizations comparing NP and exponential timeInformation and Control, 1983
- Relativizing Time, Space, and Time-SpaceSIAM Journal on Computing, 1982
- Relativization of questions about log space computabilityTheory of Computing Systems, 1976
- Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ QuestionSIAM Journal on Computing, 1975
- The complexity of theorem-proving proceduresPublished by Association for Computing Machinery (ACM) ,1971