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
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

Maurice Margenstern
  • Fonction : Auteur correspondant
  • PersonId : 884126

Connectez-vous pour contacter l'auteur
Laboratoire d'Informatique Théorique et Appliquée

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.

Domaines

Mathématique discrète [cs.DM] Systèmes dynamiques [math.DS] Automates cellulaires et gaz sur réseau [nlin.CG] Combinatoire [math.CO]
Fichier principal
Vignette du fichier
dmAL0107.pdf (1.14 Mo) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01185491

Soumis le : jeudi 20 août 2015-14:16:20

Dernière modification le : lundi 22 avril 2024-14:53:26

Archivage à long terme le : mercredi 26 avril 2017-09:48:45

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-LORRAINE TDS-MACS
71 Consultations
810 Téléchargements

Altmetric

Partager

More