Navigation
Home
Resources
Irregular verbs quizzes English conjugator English-French dictionary French dictionary English dictionary Monolingual dictionaries Scores by institution Free sample tests FAQ Pricing Tourism training Blog Videos
Login Sign up
Blog
Videos
Pricing
FR EN

algorithmic randomness

noun

algorithmic randomness

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.

Synonyms
Kolmogorov randomness
Related terms
statistical randomness

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.