A space bound for one-tape multidimensional Turing machines
- 31 December 1981
- journal article
- research article
- Published by Elsevier in Theoretical Computer Science
- Vol. 15 (3) , 311-320
- https://doi.org/10.1016/0304-3975(81)90084-0
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- Space-time trade-offs on the FFT algorithmIEEE Transactions on Information Theory, 1978
- A Time-Space Trade-OffJournal of the ACM, 1978
- On Time Versus SpaceJournal of the ACM, 1977
- Tape bounds for time-bounded turing machinesJournal of Computer and System Sciences, 1972