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.
Type de document :
Communication dans un congrès
Fatès, Nazim and Kari, Jarkko and Worsch, Thomas. Automata 2010 - 16th Intl. Workshop on CA and DCS, 2010, Nancy, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AL, Automata 2010 - 16th Intl. Workshop on CA and DCS, pp.91-110, 2010, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01185491
Contributeur : Coordination Episciences Iam <>
Soumis le : jeudi 20 août 2015 - 14:16:20
Dernière modification le : mardi 7 mars 2017 - 15:06:54
Document(s) archivé(s) le : mercredi 26 avril 2017 - 09:48:45

Fichier

dmAL0107.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01185491, version 1

Collections

Citation

Maurice Margenstern. A weakly universal cellular automaton in the hyperbolic $3D$ space with three states. Fatès, Nazim and Kari, Jarkko and Worsch, Thomas. Automata 2010 - 16th Intl. Workshop on CA and DCS, 2010, Nancy, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AL, Automata 2010 - 16th Intl. Workshop on CA and DCS, pp.91-110, 2010, DMTCS Proceedings. 〈hal-01185491〉

Partager

Métriques

Consultations de la notice

72

Téléchargements de fichiers

126