Initial segment complexities of randomness notions

DOI10.1007/978-3-642-15240-5_19MaRDI QIDQ3163888zbMATH OpenOpenAlexFDO

Authors Rupert Hölzl, Thorsten Kräling, Frank Stephan, Guohua Wu

Publication date 27 October 2010

Published in IFIP Advances in Information and Communication Technology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-15240-5_19

zbMATH Keywords

Kolmogorov randomnessMartin-Löf-randomness

Mathematics Subject Classification ID

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

Recommendations

• Initial segment complexities of randomness notions
• On initial segment complexity and degrees of randomness
• Schnorr randomness
• Schnorr randomness
• Pointed computations and Martin-Löf randomness

Cited in

(8)

• Randomness and initial segment complexity for measures
• Oscillation in the initial segment complexity of random reals
• Energy randomness
• Characterizing strong randomness via Martin-Löf randomness
• Initial segment complexities of randomness notions
• A simple proof of Miller-Yu theorem
• Pointed computations and Martin-Löf randomness
• On initial segment complexity and degrees of randomness

This page was built for publication: Initial segment complexities of randomness notions

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