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.
(2006); Randomness and Halting Probabilities, The Journal of Symbolic Logic 71: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.