Turing degrees of limit sets of cellular automata

Alex Borello, Julien Cervelle, Pascal Vanier

Cellular automata are discrete dynamical systems and a model of computation. The limit set of a cellular automaton consists of the configurations having an infinite sequence of pre…