Kolmogorov randomness
plural of Pinfield
plural of Langobard
A member of a coven.
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.
研究者たちは、その列のコルモゴロフ的ランダム性、すなわちその列を生成するどのプログラムよりも短くならない性質が選択した計算モデル内で形式的に証明できるかどうかを議論した。
Don't have an account? Sign up
Do you have an account? Login
DiQt
Free
★★★★★★★★★★