A One-Dimensional Physically Universal Cellular Automaton
Abstract
Physical universality of a cellular automaton was defined by Janzing in 2010 as the ability to implement an arbitrary transformation of spatial patterns. In 2014, Schaeffer gave a construction of a two-dimensional physically universal cellular automaton. We construct a one-dimensional version of the automaton.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2015
- DOI:
- 10.48550/arXiv.1501.03988
- arXiv:
- arXiv:1501.03988
- Bibcode:
- 2015arXiv150103988S
- Keywords:
-
- Computer Science - Formal Languages and Automata Theory;
- Mathematics - Dynamical Systems;
- 37B15;
- F.1.1
- E-Print:
- 17 pages, 6 figures. Corrected an error in a figure