9 citations · 32 across the 19 of their papers we have counts for
Showing cs.ITShow all
3 papers · 1 filter
cs.IT2022★ 1 cited
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…
cs.IT2021
Degrees of randomized computability: decomposition into atoms
Vladimir V. V'yugin
In this paper we study structural properties of LV-degrees of the algebra of collections of sequences that are non-negligible in the sense that they can be computed by a probabilis…
cs.IT2011
On Instability of the Ergodic Limit Theorems with Respect to Small Violations of Algorithmic Randomness
Vladimir V'yugin
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--…