An outer totalistic weakly universal cellular automaton in the dodecagrid with four states
Maurice Margenstern

TL;DR
This paper introduces the first known outer totalistic weakly universal cellular automaton with four states in the hyperbolic 3D dodecagrid, expanding the understanding of universality in complex tessellations.
Contribution
It demonstrates the existence of a weakly universal cellular automaton in the hyperbolic 3D space with a minimal number of states, specifically four, in the dodecagrid tessellation.
Findings
First such automaton in this context
Proves weak universality in hyperbolic 3D space
Uses four states in the cellular automaton
Abstract
In this paper, we prove that there is an outer totalistic weakly universal cellular automaton in the dodecagrid, the tessellation {5,3,4} of the hyperbolic 3D space, with four states. It is the first result in such a context.
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 · Algorithms and Data Compression · Computability, Logic, AI Algorithms
