ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 34/3 - 2015  - pp.273-310  - doi:10.3166/tsi.34.273-310
TITRE
Automates cellulaires hyperboliques universels - Parties 1 et 2

TITLE
Universal hyperbolic cellular automata - Parts 1 & 2

RÉSUMÉ
Cet article est la deuxième partie de notre survol de résultats sur l’universalité pour les automates cellulaires dans le plan hyperbolique ainsi que dans l’espace hyperbolique tridimensionnel. Ici, nous rappelons le modèle du chemin de fer sur lequel s’appuient nombre de nos résultats sur les automates cellulaires universels dans le plan hyperbolique ou dans l’espace hyperbolique tridimensionnel. Nous concluons cette partie par une application à la pentagrille, à l’heptagrille, à la dodécagrille et à la tessellation {11, 3} du plan hyperbolique.


ABSTRACT
This paper is the second part of our survey of results on universality for cellular automata in the hyperbolic plane and in the hyperbolic 3D-space. Here we remind the notion of universality and its variants. We also remind the railway model on which many of our results are based for universal cellular autmata in the hyperbolic plane and in the hyperbolic 3D space. We conclude this section with a application to the pentagrid, the heptagrid, the dodecagrid and the tessellation {11, 3} of the hyperbolic plane.


AUTEUR(S)
Maurice MARGENSTERN

MOTS-CLÉS
automates cellulaires, universalité, pavages, géométrie hyperbolique.

KEYWORDS
cellular automata, universality, tilings, hyperbolic geometry.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (4,76 Mo)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier