1. J. Avigad, P. Gerhardy, and H. Towsner, “Local Stability of Ergodic Averages,” Trans. Am. Math. Soc. 362(1), 261–288 (2010).
2. L. Bienvenu, A. Day, M. Hoyrup, I. Mezhirov, and A. Shen, “A Constructive Version of Birkhoff’s Ergodic Theorem for Martin-Löf Random Points,” arXiv: 1007.5249 [math.DS].
3. L. Bienvenu, A. Romashchenko, and A. Shen, “Sparse Sets,” in Journées Automates Cellulaires: Proc. First Symp. on Cellular Automata, Uzès, France, 2008, pp. 18–28, http://hal.archives-ouvertes.fr/docs/00/27/40/10/PDF/18-28.pdf
4. G. J. Chaitin, “A Theory of Program Size Formally Identical to Information Theory,” J. ACM 22, 329–340 (1975).
5. Lect. Notes Comput. Sci.;A. Chernov,2008