The problem of space invariance for sequential machines
- 1 May 1988
- journal article
- Published by Elsevier in Information and Computation
- Vol. 77 (2) , 93-122
- https://doi.org/10.1016/0890-5401(88)90052-1
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- Two results on tablesInformation Processing Letters, 1986
- Storing a Sparse Table with 0 (1) Worst Case Access TimeJournal of the ACM, 1984
- A universal interconnection pattern for parallel computersJournal of the ACM, 1982
- Why Gödel didn't have church's thesisInformation and Control, 1982
- AlternationJournal of the ACM, 1981
- Observations About the Development of Theoretical Computer ScienceIEEE Annals of the History of Computing, 1981
- Origins of Recursive Function TheoryIEEE Annals of the History of Computing, 1981
- A characterization of the power of vector machinesJournal of Computer and System Sciences, 1976
- Time bounded random access machinesJournal of Computer and System Sciences, 1973
- Relationships between nondeterministic and deterministic tape complexitiesJournal of Computer and System Sciences, 1970