Kolmogorov complexity
Sign in to saveAlso known as algorithmic complexity, program-size complexity
measure of algorithmic complexity
In the Vinony graph
Vinony's link graph records 555 inbound references to Kolmogorov complexity, and connects out to semantic theory of truth, mathematical logic and Gödel's incompleteness theorems.
Vinony files it under Algorithmic information theory, Andrey Kolmogorov and Computability theory.
Vinony links it to 24 Wikipedia language editions.
Wikidata facts
- Subclass of
- complexity
- Named after
- Andrey Kolmogorov
Show 1 more fact
- Commons category
- Kolmogorov complexity
Sources (3)
via Wikidata · CC0
Connections
semantic theory of truth
Entity
mathematical logic
Entity
Gödel's incompleteness theorems
Entity
string
Entity
reductio ad absurdum
Entity
first-order logic
Entity
formal system
Entity
recursive set
Entity
semantics of logic
Entity
Berry paradox
Entity
structure
Entity
Motion estimation
Entity
ground expression
Entity
diagram
Entity
mathematics
Entity
logic
Entity
computer science
Entity
International Standard Book Number
Entity
programming language
Entity
natural number
Entity