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 : This article studies the convergence properties of some 2D cellular automata, when a single cell is updated at random at each time step. We tackle this question for a particular set of rules, namely, the totalistic rules with nearest neighbours. We focus on a few examples that represent, in our view, the diversity of behaviours found in dimension two. These behaviours are analysed quantitatively with an estimation of the time needed to converge to a fixed point.
Type de document :
Article dans une revue
Journal of Cellular Automata, Old City Publishing, 2009, 4 (4), p.323-337
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00260184
Contributeur : Lucas Gerin <>
Soumis le : vendredi 31 octobre 2008 - 09:30:15
Dernière modification le : mardi 25 octobre 2016 - 17:02:39
Document(s) archivé(s) le : samedi 26 novembre 2016 - 02:19:53

Fichier

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

Identifiants

  • HAL Id : hal-00260184, version 4

Collections

Citation

Nazim Fatès, Lucas Gerin. Examples of Fast and Slow Convergence of 2D Asynchronous Cellular Systems. Journal of Cellular Automata, Old City Publishing, 2009, 4 (4), p.323-337. <hal-00260184v4>

Partager

Métriques

Consultations de
la notice

291

Téléchargements du document

120