Random reals as measures of natural open sets
From MaRDI portal
Publication:2346372
DOI10.1016/j.tcs.2015.04.009zbMath1327.03035MaRDI QIDQ2346372
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
68Q30: Algorithmic information theory (Kolmogorov complexity, etc.)
03D32: Algorithmic randomness and dimension
Related Items
\({\Pi}_1^1\)-Martin-Löf random reals as measures of natural open sets, Random numbers as probabilities of machine behavior
Cites Work
- 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 ∅n: 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 ∅′
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item