A weakly universal cellular automaton on the tessellation $\{8,3\}$
Maurice Margenstern
TL;DR
This paper presents a weakly universal cellular automaton on the tessellation {8,3}, which is planar but not rotation invariant, expanding the understanding of cellular automata on non-standard tessellations.
Contribution
The paper introduces a new weakly universal cellular automaton on the {8,3} tessellation that is planar but lacks rotation invariance, demonstrating novel properties in cellular automata design.
Findings
Constructed a weakly universal cellular automaton on {8,3}
The automaton is truly planar but not rotation invariant
Expands the class of cellular automata on non-regular tessellations
Abstract
In this paper, we construct a weakly universal cellular automaton on the tessellation 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 · DNA and Biological Computing · Algorithms and Data Compression