HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › Kolmogorov complexity
← Back to search

Meaning of Kolmogorov complexity | Babel Free

Noun CEFR B2

Definitions

The complexity of an information object—such as a book or an image—informally defined as the length of the shortest program that produces that information object as output.

countable, uncountable

Equivalents

Čeština Kolmogorovova složitost
Suomi Kolmogorov-kompleksisuus
Português complexidade de Kolmogorov

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
See all B2 English words →

See also

Kolmogorov randomness Kolmogorov space Kolmogorov-Arnold-Moser theorem Köln kolo kolo mee

Learn this word in context

See Kolmogorov complexity used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free