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

Abstract

In this paper, we significantly improve a previous result by the same author showing the existence of a weakly universal cellular automaton with five states living in the hyperbolic 3D-space. Here, we get such a cellular automaton with three states only.

54 pages, 38 figures

References in corpus (1)

• A new universal cellular automaton on the ternary heptagrid

Cited by in corpus (4)

• About the embedding of one dimensional cellular automata into hyperbolic cellular automata
• A strongly universal cellular automaton in the dodecagrid with five states
• A new weakly universal cellular automaton in the 3D hyperbolic space with two states
• An outer totalistic weakly universal cellular automaton in the dodecagrid with four states