almost every trajectory of an ergodic stochastic process has a Kolmogorov complexity whose growth rate equals its entropy rate

See here

Brudno's theorem for Zd (or View the MathML source) subshifts