algorithmic randomness

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

Last modified on 9 November 2012, at 22:52