Kolmogorov 1965 / Solomonoff / Chaitin: K(x) = length of shortest program outputting x on universal machine. Algorithmic randomness. MDL Rissanen 1978 model-selection. Bridges info-theory + computer-science.
Kolmogorov 1965 / Solomonoff / Chaitin: K(x) = length of shortest program outputting x on universal machine. Algorithmic randomness. MDL Rissanen 1978 model-selection. Bridges info-theory + computer-science.