Computational complexity of the avalanche problem for one dimensional decreasing sandpiles

Enrico Formenti (), Kévin Perrot () and Eric Rémila
Additional contact information
Enrico Formenti: I3S - Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis - UNS - Université Nice Sophia Antipolis (1965 - 2019) - CNRS - Centre National de la Recherche Scientifique - UniCA - Université Côte d'Azur
Kévin Perrot: Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe MC3 - Laboratoire I3S - MDSC - Modèles Discrets pour les Systèmes Complexes - I3S - Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis - UNS - Université Nice Sophia Antipolis (1965 - 2019) - CNRS - Centre National de la Recherche Scientifique - UniCA - Université Côte d'Azur, LIP - Laboratoire de l'Informatique du Parallélisme - ENS de Lyon - École normale supérieure de Lyon - Université de Lyon - UCBL - Université Claude Bernard Lyon 1 - Université de Lyon - Inria - Institut National de Recherche en Informatique et en Automatique - Université de Lyon - CNRS - Centre National de la Recherche Scientifique, MC2 - Modèles de calcul, Complexité, Combinatoire - LIP - Laboratoire de l'Informatique du Parallélisme - ENS de Lyon - École normale supérieure de Lyon - Université de Lyon - UCBL - Université Claude Bernard Lyon 1 - Université de Lyon - Inria - Institut National de Recherche en Informatique et en Automatique - Université de Lyon - CNRS - Centre National de la Recherche Scientifique, CANA - Calcul Naturel - LIS - Laboratoire d'Informatique et des Systèmes (LIS) (Marseille, Toulon) - AMU - Aix Marseille Université - UTLN - Université de Toulon - CNRS - Centre National de la Recherche Scientifique

Post-Print from HAL

Keywords: complexity; sand pile model (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations:

Published in Journal of Cellular Automata, 2018, 13 (3), pp. 215-228

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:journl:halshs-01417248

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().