コルモゴロフ複雑性 - Wikipedia

コルモゴロフ複雑性（コルモゴロフふくざつせい、英語: Kolmogorov complexity）とは、計算機科学において有限長のデータ列の複雑さを表す指標のひとつで、出力結果がそのデータに一致するプログラムの長さの最小値として定義される。コルモゴロフ複雑度、コルモゴロフ＝チャイティン複雑性 (Kolmogorov-Chaitin complexity) とも呼ばれる。 この画像はフラクタル図形であるマンデルブロ集合の一部である。このJPEGファイルのサイズは17KB以上（約140,000ビット）ある。ところが、これと同じファイルは140,000ビットよりも遥かに小さいコンピュータ・プログラムによって作成することが出来る。従って、このJPEGファイルのコルモゴロフ複雑性は140,000よりも遥かに小さい。 コルモゴロフ複雑性の概念は一見すると単純なものであるが、チューリングの停止問題やゲー

[mano-junki]

odgr ネタ　数学

[kiyo_hiko]

「出力結果がそのデータに一致するプログラムの長さの最小値として定義される」 ほう。例えば同図像性の強みはコルモゴロフ複雑性を見つけて単純化できることにある、と言えるのかな

[letsspeak]

コルモゴロフ複雑性

[mooz]

ある結果に対して，それを出力する最も短いプログラムの長さ．

[daruism]

id:hatp7b http://goo.gl/gfHU8　この記事の影響かと。

[schrift]

　自己相似形。

[kazutanaka]

チャイティンの不完全性定理。

[gologo13]

なんなんですかこれ…