2000 character limit reached
A weakly universal cellular automaton in the hyperbolic 3D space with three states
Published 23 Feb 2010 in cs.FL and cs.DM | (1002.4290v1)
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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.