Computational complexity of the avalanche problem for one dimensional decreasing sandpiles

Enrico Formenti; Kévin Perrot; Eric Rémila

Accueil
Déposer
Parcourir
Rechercher
Services
- Consulter les laboratoires connus de HAL-SHS
Documentation HAL

Computational complexity of the avalanche problem for one dimensional decreasing sandpiles

Enrico Formenti ¹ Kévin Perrot ^{2, 3, 4} Eric Rémila ⁵

1 I3S - Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis

2 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe MC3

Laboratoire I3S - MDSC - Modèles Discrets pour les Systèmes Complexes

3 LIP - Laboratoire de l'Informatique du Parallélisme

4 MC2 - Modèles de calcul, Complexité, Combinatoire

LIP - Laboratoire de l'Informatique du Parallélisme

5 GATE Lyon Saint-Étienne - Groupe d'analyse et de théorie économique

Enrico Formenti ¹ AuthorId : 466730

Auteur IdHAL : enrico-formenti

Kévin Perrot ^{2, 3, 4} AuthorId : 883023

Auteur IdHAL : kevin-perrot

Eric Rémila ⁵ AuthorId : 1023895
Auteur

1 I3S - Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (2000, route des Lucioles - Les Algorithmes - bât. Euclide B 06900 Sophia Antipolis - France) StructId : 13009

UNS - Université Nice Sophia Antipolis (Parc Valrose - BP 2135 - 06103 Nice cedex 2 - France) StructId : 117617
- UCA - Université Côte d'Azur (Parc Valrose, 28 avenue Valrose 06108 Nice Cedex 2 - France) StructId : 523042
CNRS - Centre National de la Recherche Scientifique : UMR7271 (France) StructId : 441569

2 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe MC3 (France) StructId : 59923

Laboratoire I3S - MDSC - Modèles Discrets pour les Systèmes Complexes (Laboratoire I3S CS 40121 06903 Sophia Antipolis Cedex - France) StructId : 452157
- I3S - Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (2000, route des Lucioles - Les Algorithmes - bât. Euclide B 06900 Sophia Antipolis - France) StructId : 13009
  - UNS - Université Nice Sophia Antipolis (Parc Valrose - BP 2135 - 06103 Nice cedex 2 - France) StructId : 117617
    - UCA - Université Côte d'Azur (Parc Valrose, 28 avenue Valrose 06108 Nice Cedex 2 - France) StructId : 523042
  - CNRS - Centre National de la Recherche Scientifique : UMR7271 (France) StructId : 441569

3 LIP - Laboratoire de l'Informatique du Parallélisme (46 Allée d'Italie 69364 LYON CEDEX 07 - France) StructId : 35418

ENS Lyon - École normale supérieure - Lyon (15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07 - France) StructId : 6818
UCBL - Université Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France) StructId : 194495
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
CNRS - Centre National de la Recherche Scientifique : UMR5668 (France) StructId : 441569

4 MC2 - Modèles de calcul, Complexité, Combinatoire (ENS Lyon 46 allée d'Italie 69364 Lyon Cedex 07 - France) StructId : 544673

LIP - Laboratoire de l'Informatique du Parallélisme (46 Allée d'Italie 69364 LYON CEDEX 07 - France) StructId : 35418
- ENS Lyon - École normale supérieure - Lyon (15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07 - France) StructId : 6818
- UCBL - Université Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France) StructId : 194495
  - Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
- CNRS - Centre National de la Recherche Scientifique : UMR5668 (France) StructId : 441569

5 GATE Lyon Saint-Étienne - Groupe d'analyse et de théorie économique (93, chemin des Mouilles 69130 Écully --- 6, rue Basse des Rives 42023 Saint-Étienne cedex 02 - France) StructId : 102550

ENS Lyon - École normale supérieure - Lyon (15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07 - France) StructId : 6818
UL2 - Université Lumière - Lyon 2 (86, rue Pasteur - 69007 Lyon - France) StructId : 33804
UCBL - Université Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France) StructId : 194495
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
UJM - Université Jean Monnet [Saint-Étienne] (10 rue Tréfilerie - 42100 Saint-Étienne - France) StructId : 300284
Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
CNRS - Centre National de la Recherche Scientifique : UMR5824 (France) StructId : 441569

Keywords : sand pile model complexity

Type de document :

Article dans une revue

Journal of Cellular Automata, Old City Publishing, 2018, 13 (3), pp. 215-228

Domaine :

Sciences de l'Homme et Société / Economies et finances

Liste complète des métadonnées

https://halshs.archives-ouvertes.fr/halshs-01417248
Contributeur : Nelly Wirth <>
Soumis le : jeudi 15 décembre 2016 - 14:41:05
Dernière modification le : jeudi 7 février 2019 - 16:25:53

Identifiants

HAL Id : halshs-01417248, version 1

Collections

Citation

Enrico Formenti, Kévin Perrot, Eric Rémila. Computational complexity of the avalanche problem for one dimensional decreasing sandpiles. Journal of Cellular Automata, Old City Publishing, 2018, 13 (3), pp. 215-228. 〈halshs-01417248〉

Computational complexity of the avalanche problem for one dimensional decreasing sandpiles

Identifiants

Collections

Citation

Exporter

Métriques

514

Contact

Computational complexity of the avalanche problem for one dimensional decreasing sandpiles

Identifiants

Collections

Citation

Exporter

Partager

Métriques

514

Contact