Les sous-décalages de type fini bidimensionnels sont un modèle de calcul Turing-puissant.
Nous explorerons certaines conditions suffisantes qui les rendent simples calculatoirement, en partant de leur ressemblance directionnelle avec des diagrammes espace-temps d'automates cellulaires.
Issu de travaux en cours ou discussions avec V.Salo, I.Törmä, J.Kari, Ch.Zinoviadis, S.Gangloff, P.Oprocha, I.Galanov, N.Bédaride, Th.Fernique, G.Theyssier, S.Barbieri...