Robustness of Cellular Automata in the Light of Asynchronous Information Transmission - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Robustness of Cellular Automata in the Light of Asynchronous Information Transmission

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

Résumé

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 .
Fichier principal
Vignette du fichier
boure2011-HAL.pdf (484.21 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00563904 , version 1 (07-02-2011)
inria-00563904 , version 2 (30-03-2011)

Identifiants

Citer

Olivier Bouré, Nazim A. Fatès, Vincent Chevrier. Robustness of Cellular Automata in the Light of Asynchronous Information Transmission. 10th International Conference on Unconventional Computing, Jun 2011, Turku, Finland. pp.52-63, ⟨10.1007/978-3-642-21341-0_11⟩. ⟨inria-00563904v2⟩
250 Consultations
331 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More