A weakly universal cellular automaton in the hyperbolic $3D$ space with three states - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2010

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

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.
Fichier principal
Vignette du fichier
dmAL0107.pdf (1.14 Mo) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01185491 , version 1 (20-08-2015)

Identifiers

Cite

Maurice Margenstern. A weakly universal cellular automaton in the hyperbolic $3D$ space with three states. Automata 2010 - 16th Intl. Workshop on CA and DCS, 2010, Nancy, France. pp.91-110, ⟨10.46298/dmtcs.2755⟩. ⟨hal-01185491⟩
60 View
647 Download

Altmetric

Share

Gmail Facebook X LinkedIn More