The computational complexity of predicting sandpiles on Z 2 is not settled yet, neither for von
Neumann nor for Moore neighborhood (is it in NC? is it P-complete?). In this work we study …

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 …

We present experiments of sandpiles on grids (square, triangular, hexagonal) and Penrose
tilings. The challenging part is to program such simulator; and our javacript code is available …

This paper reviews the well-known formalisations for ice and sand piles, based on a finite
sequence of non-negative integers and its recent extension to signed partitions, ie …

In this paper we prove that the general avalanche problem AP is in NC for the Kadanoff
sandpile model in one dimension, answering an open problem of [2]. Thus adding one more …

We study the abelian sandpile model on the two-dimensional grid with uniform
neighborhood (a number-conserving cellular automata), and prove that any family of …

In this paper we prove that the general avalanche problem AP is in NC for all decreasing
sandpile models in one dimension. It extends the developments of [5], and requires a careful …

The computational complexity of predicting sandpiles on Z2 is not settled yet, neither for von
Neumann nor for Moore neighborhood (is it in NC? is it P-complete?). In this work we study …

Eric Goles | SpringerLink Skip to main content Advertisement SpringerLink Account Menu Find
a journal Publish with us Track your research Search Cart Book cover Automata and …

Les modèles de pile de sable sont une sous-classe d'automates cellulaires. Bak et al. les
ont introduit en 1987 comme une illustration de la notion intuitive d'auto-organisation …