Word.ws English Dictionary

Kolmogorov complexities

Kolmogorov complexities is the plural of Kolmogorov complexity.

Meaning of Kolmogorov complexity

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.

Questions about Kolmogorov complexities

What is Kolmogorov complexities the plural of?
Kolmogorov complexities is the plural of Kolmogorov complexity.

Words near Kolmogorov complexities in the dictionary

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

Source and license

Adapted from Wiktionary: Kolmogorov complexities (page history and authors); 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 complexities.” Word.ws, https://word.ws/kolmogorov_complexities. Based on Wiktionary, CC BY-SA 4.0.