 |
Laboratoire d'informatique fondamentale de Marseille UMR 6166 - CNRS, Université de la Méditerranée, Université de Provence |
 |
|
Laboratoire d'informatique fondamentale de Marseille UMR 6166 - CNRS, Université de la Méditerranée, Université de Provence |
|
| HAL : hal-00310905, version 1 |
| Fiche détaillée |  Récupérer au format |
 |
| Theoretical Computer Science 381 (2007) 1-28 |
|
|
|
|
| From sandpiles to sand automata |
|
|
| Enrico Formenti 1Julien Cervelle 2 |
|
|
| (2007) |
|
|
|
| We introduce a new model for simulating natural phenomena. We address several issues: topology, basic set properties like injectivity and surjectivity, reversibility, and decidability questions about a special kind of conservation law called grain conservation and ultimate periodicity. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe MC3 |
|
|
|
Université Nice Sophia Antipolis [UNS] – CNRS : UMR7271 |
|
|
| 2 : | Laboratoire d'Informatique Gaspard-Monge (LIGM) |
|
|
|
Université Paris-Est Marne-la-Vallée (UPEMLV) – ESIEE – Ecole des Ponts ParisTech – Fédération de Recherche Bézout – CNRS : UMR8049 |
|
|
| 3 : | Laboratoire d'informatique Fondamentale de Marseille (LIF) |
|
|
|
CNRS : UMR6166 – Université de la Méditerranée - Aix-Marseille II – Université de Provence - Aix-Marseille I |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Modélisation et simulation Informatique/Mathématique discrète Mathématiques/Systèmes dynamiques Science non linéaire/Adaptation et Systèmes auto-organisés |
|
|
| Sandpiles – Sand automata – Reversibility – Undecidability – Grain conservation – Ultimate periodicity. |
|
| hal-00310905, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00310905 | |
| oai:hal.archives-ouvertes.fr:hal-00310905 | |
| Contributeur : Enrico Formenti | |
| Soumis le : Lundi 11 Août 2008, 16:46:49 | |
| Dernière modification le : Vendredi 13 Novembre 2009, 11:47:58 | |
