HomeServicesBlogDictionariesContactSpanish Course
← 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

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See also

Learn this word in context

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

Start Free Course