Relativized polynomial hierarchies extending two levels
Author:
- 1 December 1984
- journal article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 17 (1) , 71-84
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Complete sets and the polynomial-time hierarchyTheoretical Computer Science, 1976
- A second step toward the polynomial hierarchy1976
- Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ QuestionSIAM Journal on Computing, 1975
- Comparison of polynomial-time reducibilities1974
- On the size of sets of computable functions1973
- The equivalence problem for regular expressions with squaring requires exponential space1972