DMTCS Proceedings, Automata 2010 - 16th Intl. Workshop on CA and DCS

Font Size:  Small  Medium  Large

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

Maurice Margenstern

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.

Full Text: PostScript PDF

Valid XHTML 1.0 Transitional