2 citations · 6 across the 12 of their papers we have counts for
Showing 2014 · cs.FLShow all
2 papers · 2 filters
cs.FL2014
Turing degree spectra of minimal subshifts
Michael Hochman, Pascal Vanier
Subshifts are shift invariant closed subsets of , minimal subshifts are subshifts in which all points contain the same patterns. It has been proved by Jeandel an…
cs.FL2014
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…