Random reals as measures of natural open sets

DOI10.1016/j.tcs.2015.04.009zbMath1327.03035OpenAlexW2017770063MaRDI QIDQ2346372

Claude Sureson

Publication date: 1 June 2015

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2015.04.009

zbMATH Keywords

arithmetical hierarchyCantor spacealgorithmic randomness

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Algorithmic randomness and dimension (03D32)

Related Items (2)

\({\Pi}_1^1\)-Martin-Löf random reals as measures of natural open sets ⋮ Random numbers as probabilities of machine behavior

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Classical recursion theory. The theory of functions and sets of natural numbers.
• Classical recursion theory. Vol. II
• Algorithmic Randomness and Complexity
• From index sets to randomness in ∅ⁿ: random reals and possibly infinite computations part II
• A Theory of Program Size Formally Identical to Information Theory
• Degrees of Unsolvability. (AM-55)
• Random reals and possibly infinite computations Part I: Randomness in ∅′

This page was built for publication: Random reals as measures of natural open sets