Étude de la complexité algorithmique et du caractère sofique des shifts en dimension deux. (Study of the algorithmic complexity and the soficness of two-dimensional shifts). - Julien Destombes (2021)

Resource-bounded Kolmogorov complexity provides an obstacle to soficness of multidimensional shifts. - Julien Destombes; Andrei E. Romashchenko (J. Comput. Syst. Sci., 2022)

Algorithmic complexity and soficness of shifts in dimension two. - Julien Destombes (CoRR, 2023)