Turing degrees of multidimensional SFTs E Jeandel, P Vanier
Arxiv preprint arXiv:1108.1012, 2011
42 * 2011 Characterizations of periods of multi-dimensional shifts E Jeandel, P Vanier
Ergodic Theory and Dynamical Systems 35 (2), 431-460, 2015
30 2015 The undecidability of the domino problem E Jeandel, P Vanier
Substitution and Tiling Dynamics: Introduction to Self-inducing Structures …, 2020
15 2020 Turing degree spectra of minimal subshifts M Hochman, P Vanier
International Computer Science Symposium in Russia, 154-161, 2017
14 * 2017 Hardness of conjugacy, embedding and factorization of multidimensional subshifts E Jeandel, P Vanier
Journal of Computer and System Sciences 81 (8), 1648-1664, 2015
9 2015 Periodicity in tilings E Jeandel, P Vanier
Developments in Language Theory: 14th International Conference, DLT 2010 …, 2010
9 2010 Hardness of conjugacy, embedding and factorization of multidimensional subshifts of finite type E Jeandel, P Vanier
30th International Symposium on Theoretical Aspects of Computer Science …, 2013
8 * 2013 Computational characterization of surface entropies for Z² subshifts of finite type A Callard, P Vanier
7 2021 Bounds on non-surjective cellular automata J Kari, P Vanier, T Zeume
Mathematical Foundations of Computer Science 2009: 34th International …, 2009
7 2009 A characterization of subshifts with computable language E Jeandel, P Vanier
36th International Symposium on Theoretical Aspects of Computer Science …, 2019
6 2019 Aperiodic points in -subshifts A Grandjean, BH de Menibus, P Vanier
arXiv preprint arXiv:1805.08829, 2018
6 2018 Slopes of tilings E Jeandel, P Vanier
arXiv preprint arXiv:1012.1330, 2010
6 2010 Undecidable word problem in subshift automorphism groups P Guillon, E Jeandel, J Kari, P Vanier
Computer Science–Theory and Applications: 14th International Computer …, 2019
5 2019 Slopes of multidimensional subshifts E Jeandel, E Moutot, P Vanier
Theory of Computing Systems 64 (1), 35-61, 2020
4 2020 Slopes of 3-dimensional subshifts of finite type E Moutot, P Vanier
International Computer Science Symposium in Russia, 257-268, 2018
4 2018 Turing degrees of limit sets of cellular automata A Borello, J Cervelle, P Vanier
International Colloquium on Automata, Languages, and Programming, 74-85, 2014
4 2014 Pavages: périodicité et complexité calculatoire P Vanier
Aix-Marseille, 2012
4 2012 Realizing finitely presented groups as projective fundamental groups of SFTs L Paviet Salomon, P Vanier
48th International Symposium on Mathematical Foundations of Computer Science …, 2023
2 2023 The relationship between word complexity and computational complexity in subshifts R Pavlov, P Vanier
arXiv preprint arXiv:1903.04325, 2019
2 2019 Computability of extender sets in multidimensional subshifts A Callard, LP Salomon, P Vanier
arXiv preprint arXiv:2401.07549, 2024
2024