A weakly universal cellular automaton on the tessellation $\{9,3\}$
Maurice Margenstern
TL;DR
This paper presents a weakly universal cellular automaton on the {9,3} tessellation with two states, not rotation invariant, but truly planar, expanding the understanding of cellular automata on complex tessellations.
Contribution
The paper introduces the first weakly universal cellular automaton on the {9,3} tessellation with minimal states and specific properties.
Findings
Constructed a two-state weakly universal cellular automaton on {9,3}.
Demonstrated the automaton is not rotation invariant.
Proved the automaton operates truly planar.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications · Quantum chaos and dynamical systems · DNA and Biological Computing