algorithmic randomness

algorithmic randomness
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.

Wikipedia foundation.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Randomness — Random redirects here. For other uses, see Random (disambiguation). For a random Wikipedia article, see Special:Random. For information about Wikipedia s random article feature, see Wikipedia:Random. Randomness has somewhat differing meanings as… …   Wikipedia

  • Algorithmic information theory — is a subfield of information theory and computer science that concerns itself with the relationship between computation and information. According to Gregory Chaitin, it is the result of putting Shannon s information theory and Turing s… …   Wikipedia

  • Statistical randomness — A numeric sequence is said to be statistically random when it contains no recognizable patterns or regularities; sequences such as the results of an ideal die roll, or the digits of π exhibit statistical randomness.Statistical randomness does not …   Wikipedia

  • statistical randomness — noun Informally, the property of a numeric sequence of containing no recognizable patterns or regularities; exemplified in the results of an ideal die roll, or the digits of π (as far as we can tell). See Also: algorithmic randomness …   Wiktionary

  • Kolmogorov randomness — noun 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. Syn: algorithmic randomness …   Wiktionary

  • Kolmogorov complexity — In algorithmic information theory (a subfield of computer science), the Kolmogorov complexity of an object, such as a piece of text, is a measure of the computational resources needed to specify the object. It is named after Soviet Russian… …   Wikipedia

  • Per Martin-Löf — in 2004 Born May 8, 1942 (194 …   Wikipedia

  • Random sequence — A random sequence is a kind of stochastic process. In short, a random sequence is a sequence of random variables. Random sequences are essential in statistics. The statistical analysis of any experiment usually begins with the words let X 1,...,… …   Wikipedia

  • Chaitin's constant — In the computer science subfield of algorithmic information theory, a Chaitin constant or halting probability is a real number that informally represents the probability that a randomly constructed program will halt. These numbers are formed from …   Wikipedia

  • Константа Чейтина — Эта статья или секция грубый перевод статьи на другом языке (см. Проверка переводов). Он мог быть генерирован программой переводчиком или человеком со слабыми познаниями в языке статьи оригинала Пожалуйста, не поленитесь улучшить перевод.… …   Википедия

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”