Kolmogorov randomness

uncountable

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.

Japanese Meaning

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

What is this buttons?

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

Google Translation / DeepL Translation

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

Details

Sense（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.

Details

Kolmogorov randomness

Dictionary quizzes to help you remember the meaning

Login / Sign up

Download the app!

Kolmogorov randomness

Dictionary quizzes to help you remember the meaning

Login / Sign up

Login

──── or ────

Sign up

──── or ────

Download the app!