algorithmic randomness

English

Noun

algorithmic 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

• Kolmogorov randomness (less common)

Related terms

• statistical randomness