Recursive turing machines †

DOI10.1080/00207167708803124zbMath0355.02029OpenAlexW2093810711MaRDI QIDQ4126327

Walter J. Savitch

Publication date: 1977

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207167708803124

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Turing machines and related notions (03D10)

Related Items

Hierarchies of recursive computations†, Parallel random access machines with powerful instruction sets

Cites Work

• Relationships between nondeterministic and deterministic tape complexities
• Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
• Unnamed Item