The probability of ``undefined'' (non-converging) output in generating the universal probability distribution (Q963375)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The probability of ``undefined'' (non-converging) output in generating the universal probability distribution |
scientific article |
Statements
The probability of ``undefined'' (non-converging) output in generating the universal probability distribution (English)
0 references
19 April 2010
0 references
algorithmic probability
0 references
analysis of algorithms
0 references
halting problem
0 references
incomputable
0 references
Kolmogorov complexity
0 references
normalization
0 references
theory of computation
0 references
Turing machine
0 references
universal probability distribution
0 references
universal Turing machine
0 references
0 references