22 citations · 57 across the 16 of their papers we have counts for
3 papers · 1 filter
On the Complexity of Asynchronous Freezing Cellular Automata
Eric Goles, Diego Maldonado, Pedro Montealegre +1
In this paper we study the family of freezing cellular automata (FCA) in the context of asynchronous updating schemes. A cellular automaton is called freezing if there exists an or…
Universality in Freezing Cellular Automata
Florent Becker, Diego Maldonado, Nicolas Ollinger +1
Cellular Automata have been used since their introduction as a discrete tool of modelization. In many of the physical processes one may modelize thus (such as bootstrap percolation…
Nontrivial Turmites are Turing-universal
Diego Maldonado, Anahí Gajardo, Benjamin Hellouin de Menibus +1
A Turmit is a Turing machine that works over a two-dimensional grid, that is, an agent that moves, reads and writes symbols over the cells of the grid. Its state is an arrow and, d…