Kolmogorov complexities

A form of Kolmogorov complexity — 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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

noun
  1. pluralplural of Kolmogorov complexity
Cite this entry
APA

Kolmogorov complexities. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/Kolmogorov%20complexities

MLA

“Kolmogorov complexities.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Kolmogorov%20complexities. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “Kolmogorov complexities,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/Kolmogorov%20complexities.

Source: Kolmogorov complexities on Wiktionary, CC BY-SA 4.0.