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.
展开▼