A weakly universal cellular automaton in the heptagrid with three states
Abstract
In this paper, we construct a cellular automaton on the heptagrid which is planar, weakly universal and which have three states only. This result improves the best result which was with four states.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2014
- DOI:
- 10.48550/arXiv.1410.1864
- arXiv:
- arXiv:1410.1864
- Bibcode:
- 2014arXiv1410.1864M
- Keywords:
-
- Computer Science - Discrete Mathematics;
- Nonlinear Sciences - Cellular Automata and Lattice Gases;
- 68R05;
- F.2.2
- E-Print:
- 27 pages, 21 figures. arXiv admin note: substantial text overlap with arXiv:1403.2373