Ray Solomonoff
(4 articles)
1960
Algorithmic Probability
Quantifies the likelihood that a random program will produce a specific output on a universal Turing machine, forming a core component of algorithmic information theory.
Generality: 855
1964
Solomonoff Induction
Theory of prediction that combines elements of algorithmic information theory and Bayesian inference to create a universal framework for inferring future data from past observations.
Generality: 800
1965
AIT
Algorithmic Information Theory
Algorithmic Information Theory
Studies the complexity of strings and the amount of information they contain, using algorithms and computational methods.
Generality: 830
1978
MDL
Minimum Description Length
Minimum Description Length
Principle formalization of Occam's Razor in information theory, advocating that the best hypothesis for a given set of data is the one that leads to the shortest total description of the data and the hypothesis.
Generality: 845