Refinements of the nondeterministic time and space hierarchies
- 1 October 1973
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 02724847,p. 130-137
- https://doi.org/10.1109/swat.1973.25
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- A Note Concerning Nondeterministic Tape ComplexitiesJournal of the ACM, 1972
- Real-Time Simulation of Multihead Tape UnitsJournal of the ACM, 1972
- A hierarchy for nondeterministic time complexityPublished by Association for Computing Machinery (ACM) ,1972
- Time- and tape-bounded turing acceptors and AFLsJournal of Computer and System Sciences, 1970
- Relationships between nondeterministic and deterministic tape complexitiesJournal of Computer and System Sciences, 1970
- Some Results on Tape-Bounded Turing MachinesJournal of the ACM, 1969
- Two-Tape Simulation of Multitape Turing MachinesJournal of the ACM, 1966
- On the Computational Complexity of AlgorithmsTransactions of the American Mathematical Society, 1965
- Translational methods and computational complexityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1965
- Hierarchies of memory limited computationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1965