Definify.com

Definition 2024


Kolmogorov_randomness

Kolmogorov randomness

English

Noun

Kolmogorov randomness (uncountable)

  1. Informally, the property of a string being not longer than any computer program that can produce that string; that is, the property of a string being incompressible.

Synonyms