Last Updated:2025/11/23
Edit Histories(0)
Source Word

algorithmic randomness

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

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

Dictionary quizzes to help you remember the meaning

Edit Histories(0)

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★