Simulations among multidimensional turing machines
- 30 November 1982
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 21 (2) , 145-161
- https://doi.org/10.1016/0304-3975(89)90081-9
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- An information-theoretic approach to time bounds for on-line computationJournal of Computer and System Sciences, 1981
- New Real-Time Simulations of Multihead Tape UnitsJournal of the ACM, 1981
- Storage Modification MachinesSIAM Journal on Computing, 1980
- Relations Among Complexity MeasuresJournal of the ACM, 1979
- Bounds on the costs of data encodingsTheory of Computing Systems, 1978
- Data encodings and their costsActa Informatica, 1978
- Space and Time Hierarchies for Classes of Control Structures and Data StructuresJournal of the ACM, 1976
- Preserving Proximity in ArraysSIAM Journal on Computing, 1975
- On-Line Turing Machine ComputationsIEEE Transactions on Electronic Computers, 1966
- On the computational complexity of algorithmsTransactions of the American Mathematical Society, 1965