Ergodic theorems for algorithmically random points

Vladimir V. V'yugin

This paper is a survey of applications of the theory of algorithmic randomness to ergodic theory. We establish various degrees of constructivity for asymptotic laws of probability…