Kolmogorov complexity (cross)

Layer 0 — Mathematicsin the recursion-theory subtree

Cross-listed L0 information-theory. K(x) length of shortest program outputting x. Algorithmic-randomness. Bridges recursion-theory + information-theory.

Related concepts

Boolean algebra

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