Algorithmic randomness and splitting of supermartingales

DOI10.1134/S0032946009010074MaRDI QIDQ734290zbMATH OpenOpenAlexFDO

Authors Andrej Muchnik

Publication date 20 October 2009

Published in Problems of Information Transmission (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0032946009010074

Mathematics Subject Classification ID

Foundations of probability theory (60A99)

Recommendations

• Probabilistic Algorithmic Randomness
• Separations of non-monotonic randomness notions
• Computing from projections of random points
• Effective martingales with restricted wagers
• Uniform van Lambalgen's theorem fails for computable randomness

Cites work

• On-Line Probability, Complexity and Randomness
• Von Mises' definition of random sequences reconsidered

This page was built for publication: Algorithmic randomness and splitting of supermartingales

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q734290)