Examples of Fast and Slow Convergence of 2D Asynchronous Cellular Systems

Nazim Fatès 1 Lucas Gerin 2
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We study the convergence properties of cellular automata under fully asynchronous updating, i.e., when a single cell is selected at random at each time unit. We tackle this question for the two-dimensional totalistic cellular automata. As a first step for studying this class, we focus on a few examples that are, in our view, representative of the diversity of the behaviours found in dimension two. The richness of the evolutions we consider underlines that the updating scheme plays a central role in the evolution of a cellular automaton.
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00260184
Contributeur : Lucas Gerin <>
Soumis le : vendredi 16 mai 2008 - 14:01:55
Dernière modification le : vendredi 6 février 2015 - 13:32:55
Document(s) archivé(s) le : lundi 22 octobre 2012 - 12:15:24

Fichier

FatesGerinConvergence.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00260184, version 2

Citation

Nazim Fatès, Lucas Gerin. Examples of Fast and Slow Convergence of 2D Asynchronous Cellular Systems. 2008. 〈hal-00260184v2〉

Partager

Métriques

Consultations de la notice

2

Téléchargements de fichiers

13