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
Rapport (Rapport De Recherche) 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
UC2011-HAL.pdf (484.26 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : inria-00563904 , version 1

Citer

Olivier Bouré, Nazim A. Fatès, Vincent Chevrier. Robustness of Cellular Automata in the Light of Asynchronous Information Transmission. [Research Report] 2011, pp.13. ⟨inria-00563904v1⟩
250 Consultations
331 Téléchargements

Partager

Gmail Facebook X LinkedIn More