Algorithmic Randomness⤓ .md 2026-07-13T062546.818 000000000000784 **Origin.** Martin-Löf (1966), building on Kolmogorov; extensive Soviet/Russian development by Levin, Zvonkin, and others.
Coding and Compression⤓ .md 2026-07-13T062546.818 000000000000784 **Origin.** Shannon's source coding theorem (1948); Soviet contributions to arithmetic coding and universal coding; practical compression informed by Kolmogorov complexity ideas.
Entropy and Structure⤓ .md 2026-07-13T062546.818 000000000000776 **Origin.** Shannon entropy (1948); Kolmogorov-Sinai entropy for dynamical systems; Soviet applications to physics, biology, and linguistics.
Information Bounds⤓ .md 2026-07-13T062546.818 000000000000752 **Origin.** Shannon (1948); Soviet contributions applying information-theoretic bounds to statistical inference (Kolmogorov), control (Glushkov), and complexity theory.
Kolmogorov Complexity⤓ .md 2026-07-13T062546.818 000000000000776 **Origin.** Andrey Kolmogorov (1963-1965); independently discovered by Solomonoff (1960) and Chaitin (1966). Kolmogorov's formulation became the standard in Soviet and Russian literature.