Word.ws English Dictionary

Kolmogorov complexity

Kolmogorov complexity noun: 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.

Noun

Kolmogorov complexity (countable and uncountable, plural Kolmogorov complexities)

  1. 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.

Forms of Kolmogorov complexity

pluralKolmogorov complexities

Questions about Kolmogorov complexity

What does Kolmogorov complexity mean?
Kolmogorov complexity means 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.
What part of speech is Kolmogorov complexity?
Kolmogorov complexity is a noun.
What is the plural of Kolmogorov complexity?
The plural of Kolmogorov complexity is Kolmogorov complexities.

Words near Kolmogorov complexity in the dictionary

  1. Kollywood
  2. Kolman
  3. Kolmans
  4. Kolmogorov
  5. Kolmogorov complexities
  6. Kolmogorov complexity
  7. Kolmogorov randomness
  8. Kolmogorov space
  9. Kolmogorov spaces
  10. Kolmogorov-Arnold-Moser theorem
  11. Kolmogorovian

Source and license

Adapted from Wiktionary: Kolmogorov complexity (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Kolmogorov complexity.” Word.ws, https://word.ws/kolmogorov_complexity. Based on Wiktionary, CC BY-SA 4.0.