16 citations · 46 across the 31 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.CC2021
The Mirage of Universality in Cellular Automata
Guillaume Theyssier
This note is a survey of examples and results about cellular automata with the purpose of recalling that there is no 'universal' way of being computationally universal. In particul…
math.PR2021
Cellular Automata and Bootstrap Percolation
Ville Salo, Guillaume Theyssier, Ilkka Törmä
We study qualitative properties of two-dimensional freezing cellular automata with a binary state set initialized on a random configuration. If the automaton is also monotone, the…
cs.CC2021
On Symmetry versus Asynchronism: at the Edge of Universality in Automata Networks
Martín Ríos Wilson, Guillaume Theyssier
An automata network (AN) is a finite graph where each node holds a state from a finite alphabet and is equipped with a local map defining the evolution of the state of the node dep…