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

2010/02/23 by Margenstern Maurice, Maurice, Margenstern
Computer Science · #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL) #cs.DM #cs.FL

paper · pdf · doi:10.48550/arxiv.1002.4290

54 pages, 38 figures

arxiv created 2010/02/23 · arxiv updated 2010/03/05

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.

Related

• A new weakly universal cellular automaton in the 3D hyperbolic space with two states
• A new universal cellular automaton on the ternary heptagrid
• An outer totalistic weakly universal cellular automaton in the dodecagrid with four states
• A weakly universal cellular automaton in the heptagrid with three states
• A strongly universal cellular automaton in the dodecagrid with five states