1 research outputs found
A family of weakly universal cellular automata in the hyperbolic plane with two states
In this paper, we construct a family of weakly universal rotation invariant
cellular automaton for all grids of the hyperbolic plane for . The scheme is general for and for , we give such a
cellular automaton for , which is enough. Also, an important property of
this family is that the set of cells of the cellular automaton which are
subject to changes is actually a planar set. The problem for for a truly
planar construction is still open. The best result, for , is four states
and was obtained by the same author.Comment: 83 pages, 38 figures, 53 tables. arXiv admin note: text overlap with
arXiv:0903.210