Lowness for integer-valued randomness

DOI10.3233/COM-150045zbMath1350.68160arXiv1410.3211OpenAlexW1907425153MaRDI QIDQ5740203

Ian Herbert

Publication date: 25 July 2016

Published in: Computability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1410.3211

zbMATH Keywords

lownessalgorithmic randomnessinteger-valued martingales

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Related Items (2)

Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers ⋮ Granularity of wagers in games and the possibility of saving

Cites Work

• How powerful are integer-valued martingales?
• Integer valued betting strategies and Turing degrees
• Lowness properties and randomness
• Lowness for the Class of Schnorr Random Reals
• A unified approach to the definition of random sequences

This page was built for publication: Lowness for integer-valued randomness