6 citations · 22 across the 17 of their papers we have counts for
Showing cs.ITShow all
2 papers · 1 filter
cs.IT2011
The dimension of ergodic random sequences
Mathieu Hoyrup
Let μbe a computable ergodic shift-invariant measure over the Cantor space. Providing a constructive proof of Shannon-McMillan-Breiman theorem, V'yugin proved that if a sequence x…
cs.IT2007★ 1 cited
Computability of probability measures and Martin-Lof randomness over metric spaces
Mathieu Hoyrup, Cristobal Rojas
In this paper we investigate algorithmic randomness on more general spaces than the Cantor space, namely computable metric spaces. To do this, we first develop a unified framework…