A new weakly universal cellular automaton in the 3D hyperbolic space with two states
Maurice Margenstern
Abstract
Open-access reader
Maurice Margenstern
Abstract
Open-access reader
In this paper, we show a construction of a weakly universal cellular automaton in the 3D hyperbolic space with two states. The cellular automaton is rotation invariant and, moreover, based on a new implementation of a railway circuit in the dodecagrid,the construction is a truly 3D-one.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In this paper, we show a construction of a weakly universal cellular automaton in the 3D hyperbolic space with two states. The cellular automaton is rotation invariant and, moreover, based on a new implementation of a railway circuit in the dodecagrid,the construction is a truly 3D-one.
Key concepts: Cellular automaton, Block cellular automaton, Continuous automaton, Reversible cellular automaton, Invariant (physics), Automaton, Stochastic cellular automaton, Mathematics