![Complex Systems Complex Systems](https://www.complex-systems.com/wp-content/themes/complexsystems/img/ui_logo_small.png)
A Strongly Universal Cellular Automaton on the Heptagrid with Six States
Maurice Margenstern
Abstract
In this paper, we prove that there is a strongly universal cellular automaton on the heptagrid with six states that is rotation invariant. This improves a previous paper of the author that discusses a cellular automaton with seven states. Here, the structures are slightly simpler and the number of rules is reduced.
Keywords: universal cellular automaton; hyperbolic plane; heptagrid; Poincaré disc
Cite this publication as:
M. Margenstern, “A Strongly Universal Cellular Automaton on the Heptagrid with Six States,” Complex Systems, 33(1), 2024 pp. 1–30.
https://doi.org/10.25088/ComplexSystems.33.1.1