Skip to Main content Skip to Navigation
Conference papers

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 .
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/inria-00563904
Contributor : Olivier Bouré <>
Submitted on : Wednesday, March 30, 2011 - 3:20:05 PM
Last modification on : Wednesday, October 24, 2018 - 3:24:04 PM
Document(s) archivé(s) le : Thursday, March 30, 2017 - 9:04:22 AM

File

boure2011-HAL.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Olivier Bouré, Nazim 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⟩

Share

Metrics

Record views

503

Files downloads

398