18 citations · 45 across the 6 of their papers we have counts for
9 papers
The Rhythm of the Tiles: Narrow and Low Temperature Computation and Simulation in Synchronous Tile Self-Assembly
Florent Becker, Phillip Drake, Benjamin Durbin +3
In this paper, we prove that the synchronicity provided by the syncTAM can be leveraged to perform two additional feats impossible in the asynchronous aTAM. The aTAM has long been…
On the Complexity of the Stability Problem of Binary Freezing Totalistic Cellular Automata
Eric Goles, Diego Maldonado, Pedro Montealegre +1
In this paper we study the family of two-state Totalistic Freezing Cellular Automata (TFCA) defined over the triangular and square grids with von Neumann neighborhoods. We say that…
Freezing, Bounded-Change and Convergent Cellular Automata
Nicolas Ollinger, Guillaume Theyssier
This paper studies three classes of cellular automata from a computational point of view: freezing cellular automata where the state of a cell can only decrease according to some o…
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…
Infinite Time Cellular Automata: A Real Computation Model
Fabien Givors, Grégory Lafitte, Nicolas Ollinger
We define a new transfinite time model of computation, infinite time cellular automata. The model is shown to be as powerful than infinite time Turing machines, both on finite and…
Combinatorial substitutions and sofic tilings
Thomas Fernique, Nicolas Ollinger
A combinatorial substitution is a map over tilings which allows to define sets of tilings with a strong hierarchical structure. In this paper, we show that such sets of tilings are…