Kolmogorov complexity
コルモゴロフ複雑性（コルモゴロフふくざつせい、）とは、計算機科学において有限長のデータ列の複雑さを表す指標のひとつで、出力結果がそのデータに一致するプログラムの長さの最小値として定義される。コルモゴロフ複雑度、コルモゴロフ＝チャイティン複雑性 () とも呼ばれる。