The halting probability Omega: irreducible complexity in pure mathematics (Q931311)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The halting probability Omega: irreducible complexity in pure mathematics |
scientific article |
Statements
The halting probability Omega: irreducible complexity in pure mathematics (English)
0 references
25 June 2008
0 references
The author gives here a philosophically oriented and essentially non-technical, but not really covincing explanation of his understanding of mathematical incompleteness phenomena, centering around the (first) incompleteness theorem of Gödel, the unsolvability of the halting problem, and his approach toward algorithmic information theory culminating in the idea to compress the core information of the halting behavior in his halting probability \(\Omega\).
0 references
incompleteness theorems
0 references
philosophy of mathematics
0 references
algorithmic information theory
0 references
undecidability
0 references