Robustness of Cellular Automata in the Light of Asynchronous Information Transmission

Olivier Bouré 1 Nazim Fatès 1 Vincent Chevrier 1
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Cellular automata are classically synchronous: all cells are simultaneously updated. However, it has been proved that perturbations in the updating scheme may induce qualitative changes of behaviours. This paper presents a new type of asynchronism, the beta -synchronism, where cells still update at each time step but where the transmission of information between cells is disrupted randomly. We experimentally study the behaviour of beta-synchronous models. We observe that, although many eff ects are similar to the perturbation of the update, novel phenomena occur. We particularly study phase transitions as an illustration of a qualitative variation of behaviour triggered by continuous change of the disruption probability beta .
Type de document :
Communication dans un congrès
Cristian S. Calude and Jarkko Kari and Ion Petre and Grzegorz Rozenberg. 10th International Conference on Unconventional Computing, Jun 2011, Turku, Finland. Springer, 6714, pp.52-63, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-21341-0_11〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00563904
Contributeur : Olivier Bouré <>
Soumis le : mercredi 30 mars 2011 - 15:20:05
Dernière modification le : jeudi 11 janvier 2018 - 06:19:51
Document(s) archivé(s) le : jeudi 30 mars 2017 - 09:04:22

Fichier

boure2011-HAL.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Olivier Bouré, Nazim Fatès, Vincent Chevrier. Robustness of Cellular Automata in the Light of Asynchronous Information Transmission. Cristian S. Calude and Jarkko Kari and Ion Petre and Grzegorz Rozenberg. 10th International Conference on Unconventional Computing, Jun 2011, Turku, Finland. Springer, 6714, pp.52-63, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-21341-0_11〉. 〈inria-00563904v2〉

Partager

Métriques

Consultations de la notice

389

Téléchargements de fichiers

148