Kolmogorov randomness

English

Noun

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

algorithmic randomness (more common)

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.