34 citations · 125 across the 25 of their papers we have counts for
5 papers · 1 filter
Parallel Sandpiles or Spurious Bidirectional Icepiles?
Gianpiero Cattaneo, Luca Manzoni
In a recent paper E. Formenti and K. Perrot (FP) introduce a global rule assumed to describe the discrete time dynamics associated with a sandpile model under the parallel applicat…
The many roads to the simulation of reaction systems
Claudio Ferretti, Alberto Leporati, Luca Manzoni +1
Reaction systems are a computational model inspired by the bio-chemical reactions that happen inside biological cells. They have been and currently are studied for their many nice…
Complexity of the dynamics of reaction systems
Alberto Dennunzio, Enrico Formenti, Luca Manzoni +1
Reaction systems are discrete dynamical systems inspired by bio-chemical processes, whose dynamical behaviour is expressed by set-theoretic operations on finite sets. Reaction syst…
On the dynamical behaviour of linear higher-order cellular automata and its decidability
Alberto Dennunzio, Enrico Formenti, Luca Manzoni +2
Higher-order cellular automata (HOCA) are a variant of cellular automata (CA) used in many applications (ranging, for instance, from the design of secret sharing schemes to data co…
Computational Aspects of Asynchronous CA
Jérôme Chandesris, Alberto Dennunzio, Enrico Formenti +1
This work studies some aspects of the computational power of fully asynchronous cellular automata (ACA). We deal with some notions of simulation between ACA and Turing Machines. In…