bn:00872283n
Noun Concept
Categories: 数学に関する記事, 数学のエポニム, アルゴリズム的情報理論, 計算理論
JA
コルモゴロフ複雑性  コルモゴロフ複雑度  コルモゴロフ=チャイティン複雑性
JA
コルモゴロフ複雑性(コルモゴロフふくざつせい、英語: Kolmogorov complexity)とは、計算機科学において有限長のデータ列の複雑さを表す指標のひとつで、出力結果がそのデータに一致するプログラムの長さの最小値として定義される。 Wikipedia
Definitions
Relations
Sources
JA
コルモゴロフ複雑性(コルモゴロフふくざつせい、英語: Kolmogorov complexity)とは、計算機科学において有限長のデータ列の複雑さを表す指標のひとつで、出力結果がそのデータに一致するプログラムの長さの最小値として定義される。 Wikipedia