Robustness of Cellular Automata in the Light of Asynchronous Information Transmission - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Robustness of Cellular Automata in the Light of Asynchronous Information Transmission

Olivier Bouré
  • Function : Author
  • PersonId : 891713
Nazim A. Fatès
Vincent Chevrier

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 .
Fichier principal
Vignette du fichier
boure2011-HAL.pdf (484.21 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
248 View
320 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More