Kolmogorov 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.

日本語の意味

「Kolmogorov randomness（コルモゴロフ無作為性）」とは、任意のコンピュータプログラムがその文字列を生成するために必要な記述よりも、実際の文字列が短くならない、すなわち、圧縮不可能な文字列であるという性質を指します。

このボタンはなに？

Researchers debated whether the sequence's Kolmogorov randomness could be formally proven within the chosen computational model.

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.

詳細

Kolmogorov randomness

Dictionary quizzes to help you remember the meaning

ログイン / 新規登録

アプリをダウンロード！

Kolmogorov randomness

Dictionary quizzes to help you remember the meaning

ログイン / 新規登録

ログイン

──── or ────

新規登録

──── or ────

アプリをダウンロード！