 |
|
|
|
| HAL : inria-00462438, version 1 |
| Voir la fiche détaillée |  BibTeX,EndNote,... |
|
|
|
|
| Three Emergent Phenomena in the Multi-Turmite System and their Robustness to Asynchrony |
|
|
Selma Belgacem 1Nazim A. Fatès 1 |
|
|
| (09/03/2010) |
|
|
|
| The multi-turmite system is composed of concurrent Turing machines acting on a two-dimensional grid. The machines obey simple local rules, namely Langton's ant rules, their updating is considered under various simulation conditions: synchronous or asynchronous updating methods and different conflict resolution policies. We present three emergent phenomena : clocks, gliders and deadlocks. We study to which extent these phenomena are robust to changes in the updating and in the conflict resolution policy. Regularities of behaviour are observed from simulation results. We describe these regularities within the mathematical framework of discrete dynamical systems and show how their robustness can be analysed from a local ``microscopic'' view. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | MAIA (INRIA Lorraine - LORIA) |
|
|
|
INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine |
|
|
|
|
|
|
|
|
|
| Domaine | : | Science non linéaire/Adaptation et Systèmes auto-organisés Science non linéaire/Automates cellulaires et gaz sur réseau Informatique/Système multi-agents |
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| inria-00462438, version 1 | |
| http://hal.inria.fr/inria-00462438 | |
| oai:hal.inria.fr:inria-00462438 | |
| Contributeur : Nazim Fatès | |
| Soumis le : Mardi 9 Mars 2010, 16:38:39 | |
| Dernière modification le : Mercredi 10 Mars 2010, 16:25:05 | |
