A second step toward the polynomial hierarchy
- 31 December 1979
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 8 (2) , 177-187
- https://doi.org/10.1016/0304-3975(79)90043-4
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Complete sets and the polynomial-time hierarchyTheoretical Computer Science, 1976
- The polynomial-time hierarchyTheoretical Computer Science, 1976
- 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
- Recursive predicates and quantifiersTransactions of the American Mathematical Society, 1943