最終更新日:2025/11/23

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

編集履歴(0)
元となった辞書の項目

Kolmogorov randomness

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

研究者たちは、その列のコルモゴロフ的ランダム性、すなわちその列を生成するどのプログラムよりも短くならない性質が選択した計算モデル内で形式的に証明できるかどうかを議論した。

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★