21 citations · 60 across the 30 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DM2018★ 1 cited
Resource-Bounded Kolmogorov Complexity Provides an Obstacle to Soficness of Multidimensional Shifts
Julien Destombes, Andrei Romashchenko
We suggest necessary conditions of soficness of multidimensional shifts formulated in termsof resource-bounded Kolmogorov complexity. Using this technique we provide examples ofeff…
cs.DM2018★ 1 cited
The expressiveness of quasiperiodic and minimal shifts of finite type
Bruno Durand, Andrei Romashchenko
We study multidimensional minimal and quasiperiodic shifts of finite type. We prove for these classes several results that were previously known for the shifts of finite type in ge…