Meanings
nounKolmogorov complexity (countable and uncountable, plural Kolmogorov complexities)
plural Kolmogorov complexities
- countableuncountablecomputingThe 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.
Translations
Czech Kolmogorovova složitost
- Kolmogorovova složitostcomplexity defined as the length of the shortest program
Finnish Kolmogorov-kompleksisuus
- Kolmogorov-kompleksisuuscomplexity defined as the length of the shortest program
Polish złożoność Kołmogorowa
- złożoność Kołmogorowacomplexity defined as the length of the shortest program
Portuguese complexidade de Kolmogorov
- complexidade de Kolmogorovcomplexity defined as the length of the shortest program
Cite this entry
APA
Kolmogorov complexity. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/Kolmogorov%20complexity
MLA
“Kolmogorov complexity.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Kolmogorov%20complexity. Accessed November 4, 2026.
Chicago
WatkinsX Dictionary, s.v. “Kolmogorov complexity,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/Kolmogorov%20complexity.
Source: Kolmogorov complexity on Wiktionary, CC BY-SA 4.0.