algorithmic randomness

From Wiktionary, the free dictionary

Archived revision by Simplificationalizer (talk | contribs) as of 17:50, 29 May 2017.

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to navigation Jump to search

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

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

Hidden categories: