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 Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2010

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

Résumé

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
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
61 Consultations
668 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More