3 citations · 6 across the 7 of their papers we have counts for
4 papers · 1 filter
Universality of causal graph dynamics
Simon Martiel, Bruno Martin
Causal Graph Dynamics generalize Cellular Automata, extending them to bounded degree, time varying graphs. The dynamics rewrite the graph at each time step with respect to two phys…
Intrinsic Universality of Causal Graph Dynamics
Simon Martiel, Bruno Martin
Causal graph dynamics are transformations over graphs that capture two important symmetries of physics, namely causality and homogeneity. They can be equivalently defined as contin…
Computational Complexity of Avalanches in the Kadanoff two-dimensional Sandpile Model
Eric Goles Chacc, Bruno Martin
In this paper we prove that the avalanche problem for Kadanoff sandpile model (KSPM) is P-complete for two-dimensions. Our proof is based on a reduction from the monotone circuit v…
Simulations between triangular and hexagonal number-conserving cellular automata
Katsunobu Imai, Bruno Martin
A number-conserving cellular automaton is a cellular automaton whose states are integers and whose transition function keeps the sum of all cells constant throughout its evolution.…