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.
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00260184
Contributeur : Lucas Gerin <>
Soumis le : jeudi 23 octobre 2008 - 16:18:50
Dernière modification le : vendredi 6 février 2015 - 13:32:54
Document(s) archivé(s) le : samedi 26 novembre 2016 - 02:20:19

Fichier

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

Identifiants

  • HAL Id : hal-00260184, version 3

Citation

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

Partager

Métriques

Consultations de
la notice

1

Téléchargements du document

5