Resource-Bounded Kolmogorov Complexity Provides an Obstacle to Soficness of Multidimensional Shifts.

Julien Destombes, Andrei Romashchenko

Browse the full STACS paper archive.