algorithmic randomness

English

Noun

algorithmic 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

Kolmogorov randomness (less common)

Related terms

statistical randomness

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