Measures and Probability Distributions

We will now show how the Kolmogorov complexity hierarchy introduced above translates into an algorithmic prior hierarchy.

Suppose represents the history of our universe up until now. What is its most likely continuation ? Bayes' theorem yields

(14) |

- Dominant and Universal (Semi)Measures
- A Novel Universal Cumulatively Enumerable Measure (CEM)
- Approximable and Cumulatively Enumerable Distributions
- TM-Induced Distributions and Convergence Probability
- Universal TM-Induced Measures
- Universal CEM vs EOM with Random Input

Juergen Schmidhuber 2003-02-13