411 REFERENCE · Wiktionary
Kolmogorov randomness
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Kolmogorov complexity
Noun
-
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
algorithmic randomness more common
en eponyms