Initial Segment Complexities of Randomness Notions

DOI10.1007/978-3-642-15240-5_19zbMath1198.68154OpenAlexW2158845255MaRDI QIDQ3163888

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

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

Martin-Löf-randomnessKolmogorov randomness

Mathematics Subject Classification ID

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

Related Items (1)

Characterizing strong randomness via Martin-Löf randomness

This page was built for publication: Initial Segment Complexities of Randomness Notions