A note on relativized log space
- 1 December 1983
- journal article
- research article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 16 (1) , 229-235
- https://doi.org/10.1007/bf01744581
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Space-bounded hierarchies and probabilistic computationsPublished by Association for Computing Machinery (ACM) ,1982
- On relativizing auxiliary pushdown machinesTheory of Computing Systems, 1979
- Log space machines with multiple oracle tapesTheoretical Computer Science, 1978
- Computations with a restricted number of nondeterministic steps (Extended Abstract)Published by Association for Computing Machinery (ACM) ,1977
- Relativization of questions about log space computabilityTheory of Computing Systems, 1976
- Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ QuestionSIAM Journal on Computing, 1975