Kolmogorov complexity, entropy and dimension

Andrei Alpeev

Abstract.

The recent preprint of S.Simpson proves that entropy and dimension coincide for subshifts. We discuss this result and its possible extensions to more general case of amenable groups.