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.

日本語の意味

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

このボタンはなに？

Google翻訳 / DeepL翻訳

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

詳細

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

詳細

algorithmic randomness

Dictionary quizzes to help you remember the meaning

ログイン / 新規登録

アプリをダウンロード！

algorithmic randomness

Dictionary quizzes to help you remember the meaning

ログイン / 新規登録

ログイン

──── or ────

新規登録

──── or ────

アプリをダウンロード！