Computational complexity of the avalanche problem for one dimensional decreasing sandpiles

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

Computational complexity of the avalanche problem for one dimensional decreasing sandpiles

Enrico Formenti ¹ Kévin Perrot ^{2, 3} 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

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

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

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

Keywords : complexity sand pile model

Type de document :

Article dans une revue

Journal of Cellular Automata, Old City Publishing, 2016, A paraître

Domaine :

Sciences de l'Homme et Société / Économies et finances

Informatique [cs] / Complexité [cs.CC]

Informatique [cs] / Mathématique discrète [cs.DM]

Mathématiques [math] / Systèmes dynamiques [math.DS]

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 23 février 2017 - 01:09:31

Computational complexity of the avalanche problem for one dimensional decreasing sandpiles

Identifiants

Collections

Citation

Exporter

Métriques

149

Contact

Computational complexity of the avalanche problem for one dimensional decreasing sandpiles

Identifiants

Collections

Citation

Exporter

Partager

Métriques

149

Contact