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

Maurice Margenstern · Discrete Mathematics & Theoretical Computer Science · 2010

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.

Read the paper · More papers on PaperTik