2000 character limit reached
On Instability of the Ergodic Limit Theorems with Respect to Small Violations of Algorithmic Randomness
Published 21 May 2011 in cs.IT and math.IT | (1105.4274v2)
Abstract: 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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.