Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Kolmogorov complexity · Vinony

EntityQ1456811· pop 25· linked from 555 articles

Kolmogorov complexity

Sign in to save

measure of algorithmic complexity

Connections

semantic theory of truth

mathematical logic

Gödel's incompleteness theorems

reductio ad absurdum

first-order logic

semantics of logic

Motion estimation

ground expression

computer science

International Standard Book Number

programming language

Categories

Algorithmic information theory Andrey Kolmogorov Computability theory Computational complexity theory Data compression Descriptive complexity Information theory Measures of complexity

Sources

wikipedia.externallinksexternallink

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.44

pseudo-polynomial time

Entitydist 0.49

Computational complexity of mathematical operations

Entitydist 0.52

Kolmogorov space

Entitydist 0.53

Sparse language

Entitydist 0.56

Entitydist 0.56

Arthur–Merlin protocol

Entitydist 0.57

Entitydist 0.57

polynomial time

Entitydist 0.57

Entitydist 0.61

Markov's principle

Entitydist 0.63

Nagle's algorithm

Entitydist 0.64

What links here555 pages

No free lunch in search and optimization

Tarski's undefinability theorem

proof of impossibility

list of computer scientists

Gödel's incompleteness theorems

Per Martin-Löf

Andrey Kolmogorov

Chaitin's constant

axiomatic system

lambda calculus

constant bitrate

Sub-band coding

video compression picture type

algebra of sets

superseded scientific theory

computer-assisted proof

continuum hypothesis