Computation theoretic aspects of cellular automata
- 17 September 1990
- journal article
- Published by Elsevier in Physica D: Nonlinear Phenomena
- Vol. 45 (1-3) , 357-378
- https://doi.org/10.1016/0167-2789(90)90194-t
Abstract
No abstract availableKeywords
This publication has 32 references indexed in Scilit:
- On totalistic systolic networksInformation Processing Letters, 1988
- Topological transformations as a tool in the design of systolic networksTheoretical Computer Science, 1985
- Universality and complexity in cellular automataPhysica D: Nonlinear Phenomena, 1984
- Statistical mechanics of cellular automataReviews of Modern Physics, 1983
- Deterministic one-way simulation of two-way real-time cellular automata and its related problemsInformation Processing Letters, 1982
- One-way bounded cellular automataInformation and Control, 1980
- Towards a Precise Characterization of the Complexity of Universal and Nonuniversal Turing MachinesSIAM Journal on Computing, 1979
- Simple Computation-Universal Cellular SpacesJournal of the ACM, 1971
- Endomorphisms and automorphisms of the shift dynamical systemTheory of Computing Systems, 1969
- Simple self-reproducing universal automataInformation and Control, 1966