English Explanatory Dictionary

algorithmic randomness

English dictionary entry

Meanings

noun
  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.

Word forms

algorithmic randomness

Synonyms

Kolmogorov randomness

Related words

statistical randomness
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on A Russian dictionary Dahl dictionary