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.
Meta Math! The Quest for Omega
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
This book presents a personal account of the mathematics and metamathematics of the 20th century leading up to the discovery of the halting probability Omega. The emphasis is on history of ideas and philosophical implications.
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.