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
研究者たちは、その列のコルモゴロフ的ランダム性、すなわちその列を生成するどのプログラムよりも短くならない性質が選択した計算モデル内で形式的に証明できるかどうかを議論した。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★