Space-bounded simulation of multitape turing machines
- 1 December 1981
- journal article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 14 (1) , 215-222
- https://doi.org/10.1007/bf01752397
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- A "fast implementation" of a multidimensional storage into a tree storagePublished by Springer Nature ,1980
- On time versus space IIPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1979
- On Time Versus SpaceJournal of the ACM, 1977
- Tape bounds for time-bounded turing machinesJournal of Computer and System Sciences, 1972
- Relations Between Time and Tape ComplexitiesJournal of the ACM, 1968