algorithmic randomness

Contents

EnglishEdit

NounEdit

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.

SynonymsEdit

Related termsEdit