| HAL : hal-00541474, version 1 |
| DOI : 10.1007/978-3-540-79992-4_28 |
| Fiche détaillée | Récupérer au format |
|
|
| ACRI, Yokohama : Japon (2008) |
|
|
|
|
| Combined Eect of Topology and Synchronism Perturbation on Cellular Automata: Preliminary Results |
|
|
| Michel Morvan 1Jean-Baptiste Rouquier 1, 2 |
|
|
| (2008) |
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire de l'Informatique du Parallélisme (LIP) |
| Université de Lyon – CNRS : UMR5668 – INRIA – École Normale Supérieure - Lyon – Université Claude Bernard - Lyon I | |
| 2 : | Institut Rhône-Alpin des systèmes complexes (IXXI) |
| INRIA – École Normale Supérieure - Lyon – Institut National des Sciences Appliquées de Lyon – Université Claude Bernard - Lyon I – Ecole Normale Supérieure Lettres et Sciences Humaines – Université Joseph Fourier - Grenoble I – CNRS – IRD | |
|
|
|
|
|
|
|
|
| Domaine | : | Science non linéaire/Automates cellulaires et gaz sur réseau |
|
|
| cellular automata – perturbation – topology perturbation – synchronism – synchronism perturbation – complex system |
| hal-00541474, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00541474 | |
| oai:hal.archives-ouvertes.fr:hal-00541474 | |
| Contributeur : Jean-Baptiste Rouquier | |
| Soumis le : Mardi 30 Novembre 2010, 15:31:51 | |
| Dernière modification le : Mardi 30 Novembre 2010, 15:31:51 | |