Probing robustness of cellular automata through variations of asynchronous updating

Olivier Bouré 1 Nazim Fatès 1 Vincent Chevrier 1
1 MAIA - Autonomous intelligent machine
Inria Nancy - Grand Est, LORIA - AIS - Department of Complex Systems, Artificial Intelligence & Robotics
Abstract : 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.
Type de document :
Article dans une revue
Natural Computing, Springer Verlag, 2012, 11 (4), pp.553-564. 〈10.1007/s11047-012-9340-y〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00658754
Contributeur : Olivier Bouré <>
Soumis le : jeudi 14 juin 2012 - 12:08:49
Dernière modification le : mercredi 24 octobre 2018 - 15:24:04
Document(s) archivé(s) le : samedi 15 septembre 2012 - 02:36:34

Fichier

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

Identifiants

Citation

Olivier Bouré, Nazim Fatès, Vincent Chevrier. Probing robustness of cellular automata through variations of asynchronous updating. Natural Computing, Springer Verlag, 2012, 11 (4), pp.553-564. 〈10.1007/s11047-012-9340-y〉. 〈hal-00658754v2〉

Partager

Métriques

Consultations de la notice

526

Téléchargements de fichiers

225