Kolmogorov-Loveland randomness

Layer 0 — Mathematicsin the recursion-theory subtree

Martin-Löf 1966 / Schnorr 1973 / Levin 1974. Formal definition of random infinite sequences via measure-1 sets / martingales. ML-random / Schnorr-random / KL-random hierarchy.

Related concepts

Expectation E[X]

Explore Kolmogorov-Loveland randomness on the interactive knowledge graph →