Probing robustness of cellular automata through variations of asynchronous updating - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Natural Computing 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 inherent to natural computing. The classical updating scheme is replaced by stochastic versions which either randomly update cells or disrupt the cell-to-cell transmission of information. We then use the novel updating schemes to probe the behaviour of Elementary Cellular Automata, and observe a wide variety of results. We study these behaviours in the scope of macroscopic statistical phenomena and microscopic analysis. Finally, we discuss the possibility to use updating schemes to probe the robustness of complex systems.
Fichier principal
Vignette du fichier
Boure_NC.pdf (993.04 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

Olivier Bouré, Nazim A. Fatès, Vincent Chevrier. Probing robustness of cellular automata through variations of asynchronous updating. Natural Computing, 2012, 11 (4), pp.553-564. ⟨10.1007/s11047-012-9340-y⟩. ⟨hal-00658754v2⟩
632 Consultations
434 Téléchargements

Altmetric

Partager

More