Kolmogorov randomness

English edit

English Wikipedia has an article on:

Kolmogorov complexity

Noun edit

Kolmogorov randomness (uncountable)

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 edit

algorithmic randomness (more common)

Retrieved from "https://en.wiktionary.org/w/index.php?title=Kolmogorov_randomness&oldid=41926824"