A new weakly universal cellular automaton in the 3D hyperbolic space with two states

Abstract

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.

38p., 25 figures, 8 tables

References in corpus (3)

• About the embedding of one dimensional cellular automata into hyperbolic cellular automata
• A new universal cellular automaton on the ternary heptagrid
• A weakly universal cellular automaton in the hyperbolic 3D space with three states