English Dictionary

Kolmogorov complexity

名詞

可算名詞 不可算名詞

(computing theory) The complexity of an information object—such as a book or an image—informally defined as the length of the shortest program that produces that information object.

日本語の意味

情報オブジェクト（例：書籍、画像など）を生成する最短プログラムの長さとして定義される、計算理論における情報の複雑さ / 物体の情報量や記述の難易度を測る尺度としての、Kolmogorov複雑性

Researchers often cite Kolmogorov complexity when arguing that some patterns are essentially incompressible.

研究者たちは、あるパターンが本質的に圧縮不可能であると主張するときに、コルモゴロフ複雑度をしばしば引用します。

意味（1）

(computing theory) The complexity of an information object—such as a book or an image—informally defined as the length of the shortest program that produces that information object.

Kolmogorov complexities （ plural ）