Algorithmic randomness and splitting of supermartingales

DOI10.1134/S0032946009010074zbMATH Open1175.60007OpenAlexW1756323827MaRDI QIDQ734290FDOQ734290

Authors: Andrej Muchnik Edit this on Wikidata

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

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

Mathematics Subject Classification ID

Foundations of probability theory (60A99)

Cites Work

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

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)