• Algorithmic Randomness ⤓ .md 2026-07-13T092753.000 000000000011616
  Martin-Löf (1966), building on Kolmogorov; extensive Soviet/Russian development by Levin, Zvonkin, and others.
• Coding and Compression ⤓ .md 2026-07-13T092753.000 000000000013024
  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-13T092753.000 000000000012320
  Shannon entropy (1948); Kolmogorov-Sinai entropy for dynamical systems; Soviet applications to physics, biology, and linguistics.
• Information Bounds ⤓ .md 2026-07-13T092753.000 000000000011688
  Shannon (1948); Soviet contributions applying information-theoretic bounds to statistical inference (Kolmogorov), control (Glushkov), and complexity theory.
• Kolmogorov Complexity ⤓ .md 2026-07-13T092753.000 000000000012808
  Andrey Kolmogorov (1963-1965); independently discovered by Solomonoff (1960) and Chaitin (1966). Kolmogorov's formulation became the standard in Soviet and Russian literature.