Differences of halting probabilities (Q2402368)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Differences of halting probabilities |
scientific article |
Statements
Differences of halting probabilities (English)
0 references
7 September 2017
0 references
algorithmic randomness
0 references
Chaitin's \(\Omega\)
0 references
halting probabilities
0 references
computably enumerable reals
0 references
0 references