k-Band-Simulation von k-Kopf-Turing-Maschinen
- 1 September 1970
- journal article
- Published by Springer Nature in Computing
- Vol. 6 (3-4) , 309-317
- https://doi.org/10.1007/bf02238815
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- Two-Tape Simulation of Multitape Turing MachinesJournal of the ACM, 1966
- One-tape, off-line Turing machine computationsInformation and Control, 1965
- On the computational complexity of algorithmsTransactions of the American Mathematical Society, 1965