English Explanatory Dictionary

Kolmogorov complexity

English dictionary entry

Meanings

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

Word forms

Kolmogorov complexity Kolmogorov complexities
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on K Russian dictionary Dahl dictionary