Relativized alternation and space-bounded computation
- 1 June 1988
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 36 (3), 351-378
- https://doi.org/10.1016/0022-0000(88)90034-7
Abstract
No abstract availableKeywords
This publication has 28 references indexed in Scilit:
- On bounded query machinesTheoretical Computer Science, 1985
- Parallel computation for well-endowed rings and space-bounded probabilistic machinesInformation and Control, 1983
- Space-bounded simulation of multitape turing machinesTheory of Computing Systems, 1981
- AlternationJournal of the ACM, 1981
- On counting problems and the polynomial-time hierarchyTheoretical Computer Science, 1980
- A second step toward the polynomial hierarchyTheoretical Computer Science, 1979
- On relativizing auxiliary pushdown machinesTheory of Computing Systems, 1979
- Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ QuestionSIAM Journal on Computing, 1975
- Real-Time Simulation of Multihead Tape UnitsJournal of the ACM, 1972
- Characterizations of Pushdown Machines in Terms of Time-Bounded ComputersJournal of the ACM, 1971