关注
Pascal Vanier
Pascal Vanier
GREYC, Université de Caen
在 lacl.fr 的电子邮件经过验证 - 首页
标题
引用次数
引用次数
年份
Turing degrees of multidimensional SFTs
E Jeandel, P Vanier
Arxiv preprint arXiv:1108.1012, 2011
41*2011
Characterizations of periods of multi-dimensional shifts
E Jeandel, P Vanier
Ergodic Theory and Dynamical Systems 35 (2), 431-460, 2015
312015
The undecidability of the domino problem
E Jeandel, P Vanier
Substitution and Tiling Dynamics: Introduction to Self-inducing Structures …, 2020
182020
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
102015
Periodicity in tilings
E Jeandel, P Vanier
Developments in Language Theory: 14th International Conference, DLT 2010 …, 2010
92010
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
Bounds on non-surjective cellular automata
J Kari, P Vanier, T Zeume
Mathematical Foundations of Computer Science 2009: 34th International …, 2009
82009
Computational characterization of surface entropies for Z² subshifts of finite type
A Callard, P Vanier
72021
A characterization of subshifts with computable language
E Jeandel, P Vanier
36th International Symposium on Theoretical Aspects of Computer Science …, 2019
72019
Aperiodic points in -subshifts
A Grandjean, BH de Menibus, P Vanier
arXiv preprint arXiv:1805.08829, 2018
72018
Slopes of multidimensional subshifts
E Jeandel, E Moutot, P Vanier
Theory of Computing Systems 64 (1), 35-61, 2020
62020
Slopes of tilings
E Jeandel, P Vanier
arXiv preprint arXiv:1012.1330, 2010
62010
Undecidable word problem in subshift automorphism groups
P Guillon, E Jeandel, J Kari, P Vanier
Computer Science–Theory and Applications: 14th International Computer …, 2019
52019
Slopes of 3-dimensional subshifts of finite type
E Moutot, P Vanier
International Computer Science Symposium in Russia, 257-268, 2018
42018
Turing degrees of limit sets of cellular automata
A Borello, J Cervelle, P Vanier
International Colloquium on Automata, Languages, and Programming, 74-85, 2014
42014
Pavages: périodicité et complexité calculatoire
P Vanier
PhD thesis, 2012. These de doctorat dirigée par Jeandel, Emmanuel …, 2012
42012
Computability of extender sets in multidimensional subshifts
A Callard, LP Salomon, P Vanier
arXiv preprint arXiv:2401.07549, 2024
32024
Realizing finitely presented groups as projective fundamental groups of SFTs
LP Salomon, P Vanier
22023
The relationship between word complexity and computational complexity in subshifts
R Pavlov, P Vanier
arXiv preprint arXiv:1903.04325, 2019
22019
系统目前无法执行此操作,请稍后再试。
文章 1–20