The reduction of tape reversals for off-line one-tape Turing machines
- 31 August 1968
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 2 (2), 136-147
- https://doi.org/10.1016/s0022-0000(68)80028-5
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Tape-reversal bounded turing machine computationsJournal of Computer and System Sciences, 1968
- Turing machines with a schedule to keepInformation and Control, 1967
- A Machine-Independent Theory of the Complexity of Recursive FunctionsJournal of the ACM, 1967
- One-tape, off-line Turing machine computationsInformation and Control, 1965
- On Formalisms for Turing MachinesJournal of the ACM, 1965
- On the computational complexity of algorithmsTransactions of the American Mathematical Society, 1965