Cellular automata complexity trade-offs
Alvy Ray Smith · Information and Control · 1971
Cited by 86 works. doi:10.1016/s0019-9958(71)90501-8 Open-access PDF
Authors
References
- Shift Register Sequences
- Theory of Self-Reproducing Automata
- Shift Register Sequences
- Cellular automata
- Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
- Tessellation Automata
- Cellular automata theory
- UNIVERSALITY IN THE VON NEUMANN CELLULAR MODEL
- Simple self-reproducing universal automata
- Universal Embedding Spaces for Automata