On instability of the ergodic limit theorems with respect to small violations of algorithmic randomness
Vladimir Vyacheslavovich V'yugin · 2011
An instability property of the Birkhoff's ergodic theorem and related asymptotic laws with respect to small violations of algorithmic randomness is studied. The Shannon-McMillan-Breiman theorem and all universal compression schemes are also among them.