A weakly universal cellular automaton on the tessellation $\{9,3\}$
Discrete Mathematics
2016-06-01 v1 Cellular Automata and Lattice Gases
Abstract
In this paper, we construct a weakly universal cellular automaton on the tessellation which has two states and which is not rotation invariant but which is truly planar.
Cite
@article{arxiv.1605.09518,
title = {A weakly universal cellular automaton on the tessellation $\{9,3\}$},
author = {Maurice Margenstern},
journal= {arXiv preprint arXiv:1605.09518},
year = {2016}
}
Comments
37 pages, 19 Figures. arXiv admin note: text overlap with arXiv:1512.07988