Kolmogorov complexity (English, noun)
expansion: Kolmogorov complexity (countable and uncountable, plural Kolmogorov complexities)
Senses:
topics: computing
computing-theory
engineering
mathematics
natural-sciences
physical-sciences
sciences
glosses: 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.
tags: countable
uncountable
Forms:
form: Kolmogorov complexities
tags: plural