English Dictionary

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.

日本語の意味

アルゴリズム的無作為性：文字列がそれ自身を生成するための最短のコンピュータプログラムの長さと同等程度の記述しかできず、圧縮（短縮）できない性質を指す。 / 非圧縮性とも表現され、文字列の情報量が限界に達している状態、すなわちその文字列をより短いアルゴリズムで完全に記述することが不可能な性質。

To formalize unpredictability, the theory of algorithmic randomness characterizes a string as random if no computer program shorter than the string itself can produce it.

予測不可能性を形式化するために、アルゴリズム的圧縮不可能性の理論は、ある文字列がその文字列自体より短いコンピュータプログラムで生成できない場合、その文字列をランダムであると特徴づける。

意味（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.