How hard is it to predict sandpiles on lattices? A survey

26 Sep 2019 Perrot Kévin Formenti Enrico

Since their introduction in the 80s, sandpile models have raised interest for their simple definition and their surprising dynamical properties. In this survey we focus on the computational complexity of the prediction problem, namely, the complexity of knowing, given a finite configuration $c$ and a cell $x$ in $c$, if cell $x$ will eventually become unstable... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • DISCRETE MATHEMATICS