Kolmogorov complexity (1965)

Layer 0 — Mathematicsin the information-theory subtree

A Kolmogorov 1965 + Solomonoff 1964 + Chaitin 1969 K-complexity; modern modern foundational + algorithmic-info + 2024 normalized-compression-distance.

Related concepts

Shannon entropy

Explore Kolmogorov complexity (1965) on the interactive knowledge graph →