411 REFERENCE · Wiktionary
Kolmogorov complexity
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Noun
~
en computing theory 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.
Translations
complexity defined as the length of the shortest program
Czech: cs Kolmogorovova složitost f
Finnish: fi Kolmogorov-kompleksisuus
Polish: pl złożoność Kołmogorowa f
Portuguese: pt complexidade de Kolmogorov f
en eponyms