On the Gaussianity of Kolmogorov Complexity of Mixing Sequences

Morgane Austern, Arian Maleki

Let $K(X_1,\dots ,X_n)$ and $H(X_n|X_{n-1},\dots ,X_1)$ denote the Kolmogorov complexity and Shannon's entropy rate of a stationary and ergodic process $\{X_i\}_{i=-\infty}^…