Revives Chaitin's heuristic principle to the extent permitted by logic and shows that Omega cannot be a halting probability under any infinite discrete measure, proposing alternative definitions instead.
& H ARRISON -TRAINOR , M ATTHEW (2021); Some Questions of Uniformity in Algorithmic Randomness, The Journal of Symbolic Logic 86:4, pp
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.LO 1years
2023 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
On Chaitin's Heuristic Principle and Halting Probability
Revives Chaitin's heuristic principle to the extent permitted by logic and shows that Omega cannot be a halting probability under any infinite discrete measure, proposing alternative definitions instead.