Random reals as measures of natural open sets

DOI10.1016/J.TCS.2015.04.009MaRDI QIDQ2346372zbMATH OpenOpenAlexFDO

Authors 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

Cantor spacealgorithmic randomnessarithmetical hierarchy

Mathematics Subject Classification ID

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

Recommendations

• \({\Pi}_1^1\)-Martin-Löf random reals as measures of natural open sets
• Measures and their random reals
• Effectively closed sets of measures and randomness
• Random reals and Lipschitz continuity
• A characterization of c. e. random reals
• scientific article; zbMATH DE number 3943806
• On the Continuity and Absolute Continuity of Random Closed Sets
• Relative randomness and real closed fields
• Perfect sets of random reals
• Partial Randomness and Dimension of Recursively Enumerable Reals

Cites work

• scientific article; zbMATH DE number 1665444 (Why is no real title available?)
• scientific article; zbMATH DE number 194103 (Why is no real title available?)
• scientific article; zbMATH DE number 1886067 (Why is no real title available?)
• A Theory of Program Size Formally Identical to Information Theory
• Algorithmic randomness and complexity.
• Classical recursion theory. The theory of functions and sets of natural numbers.
• Classical recursion theory. Vol. II
• Computability and randomness
• Degrees of Unsolvability. (AM-55)
• Descriptive set theory
• From index sets to randomness in ∅ⁿ: random reals and possibly infinite computations part II
• Random reals and possibly infinite computations Part I: Randomness in ∅′

Cited in

(6)

• scientific article; zbMATH DE number 2086685 (Why is no real title available?)
• Algorithmic Randomness of Closed Sets
• Effectively approximating measurable sets by open sets
• \({\Pi}_1^1\)-Martin-Löf random reals as measures of natural open sets
• Measures and their random reals
• Random numbers as probabilities of machine behavior

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

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