25 citations · 122 across the 26 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.CC2011★ 1 cited
Turing degrees of multidimensional SFTs
Emmanuel Jeandel, Pascal Vanier
In this paper we are interested in computability aspects of subshifts and in particular Turing degrees of 2-dimensional SFTs (i.e. tilings). To be more precise, we prove that given…
cs.DM2011
Pi01 sets and tilings
Emmanuel Jeandel, Pascal Vanier
In this paper, we prove that given any Π^0_1 subset of $\{0,1\}^\NN$ there is a tileset with a set of configurations such that $P\times\ZZ^2$ is recursively homeomorphi…