A weakly universal cellular automaton in the hyperbolic 3D space with three states
Formal Languages and Automata Theory
2010-03-02 v1 Discrete Mathematics
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.
Cite
@article{arxiv.1002.4290,
title = {A weakly universal cellular automaton in the hyperbolic 3D space with three states},
author = {Margenstern Maurice},
journal= {arXiv preprint arXiv:1002.4290},
year = {2010}
}
Comments
54 pages, 38 figures