Randomness on computable probability spaces - A dynamical point of view

DOI10.4230/LIPIcs.STACS.2009.1828zbMath1236.68110OpenAlexW1613967780MaRDI QIDQ5390000

Cristobal Rojas, Mathieu Hoyrup, Peter Gács

Publication date: 24 April 2012

Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_ef2b.html

zbMATH Keywords

Schnorr randomnessBirkhoff's ergodic theoremcomputable measures

Mathematics Subject Classification ID

Ergodicity, mixing, rates of mixing (37A25) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (5)

Fermat's last theorem and chaoticity ⋮ Statistical properties of dynamical systems -- Simulation and abstract computation ⋮ Realizing semicomputable simplices by computable dynamical systems ⋮ Computability on measurable functions ⋮ Computable Measure Theory and Algorithmic Randomness

This page was built for publication: Randomness on computable probability spaces - A dynamical point of view