Combined Eect of Topology and Synchronism Perturbation on Cellular Automata: Preliminary Results

Abstract : The aim of this paper is to experimentally study the combined effect of the introduction of two kinds of structural perturbations to the behavior of cellular automata. We present the results obtained by simultaneously perturbing synchronism and topology of elementary cellular automata. We show that very interesting and different behaviors appear, including phase transitions and non monotonicity (i.e. introduction of both perturbations is less effective than the introduction of only one of them). These results lead us to think that this study is worth to be now developed more accurately.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00541474
Contributeur : Jean-Baptiste Rouquier <>
Soumis le : mardi 30 novembre 2010 - 15:31:51
Dernière modification le : mercredi 23 janvier 2019 - 19:48:08

Lien texte intégral

Identifiants

Citation

Michel Morvan, Jean-Baptiste Rouquier. Combined Eect of Topology and Synchronism Perturbation on Cellular Automata: Preliminary Results. ACRI, 2008, Yokohama, Japan. http://www.springerlink.com/content/j6t671003226nl2n/, ⟨10.1007/978-3-540-79992-4_28⟩. ⟨hal-00541474⟩

Partager

Métriques

Consultations de la notice

365