algorithmic randomness

English

Noun

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.

Synonyms

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.