Probing robustness of cellular automata through variations of asynchronous updating - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2012

Probing robustness of cellular automata through variations of asynchronous updating

Olivier Bouré
  • Fonction : Auteur
  • PersonId : 891713
Nazim A. Fatès
Vincent Chevrier

Résumé

Typically viewed as a deterministic model of spatial computing, cellular automata are here considered as a collective system subject to the noise and lack of constraints of natural computing. The updating scheme, classically synchronous, is replaced by stochastic versions which either randomly update cells, or disrupt the cell-to-cell transmission of information. Applying our panel of updating schemes to Elementary Cellular Automata, we observe a wide variety of behaviours, which we study in the scope of macroscopic statistical phenomena and microscopic analysis of the internal mechanisms. Finally we discuss on the role of updating scheme in the emergent behaviours, and the interest in using them to probe models in order to reveal robust properties.
Fichier principal
Vignette du fichier
Boure_NC.pdf (575.27 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00658754 , version 1 (11-01-2012)
hal-00658754 , version 2 (14-06-2012)

Identifiants

  • HAL Id : hal-00658754 , version 1

Citer

Olivier Bouré, Nazim A. Fatès, Vincent Chevrier. Probing robustness of cellular automata through variations of asynchronous updating. [Research Report] 2012, pp.21. ⟨hal-00658754v1⟩
632 Consultations
434 Téléchargements

Partager

More