東京永久観光

【2019 輪廻転生】

2010-10-15から1日間の記事一覧

コルモゴロフ複雑性なんてのがあるらしい。

「記述言語 L における文字列 x のあらゆる記述のうちで最小の長さをもつ記述」を見出せ! と。たとえば上の画像は17KBだが、この画像を生成するプログラムは17KBよりはるかに小さいサイズだというのだ。(詳しくは以下)http://ja.wikipedia.org/wiki/%E3%8…