■

レポート

諦めた…．5倍ぐらい時間が足りないと思った．

忘年会

研究室の忘年会担当なのだが…．場所決められないよう． 先生もいるからなあ…うーん． 大学から歩いていける，もしくは送迎あり，で…．

コルモゴロフ複雑性

圧縮できた(元の文字列より短い記述で表現する事ができた)とき， その文字列をランダムではない=規則性があると言える． 完全なランダムをそのデータより短い記述で作り出すことができるアルゴリズムは存在しない． ある文字列がランダムであるかどうかを確実に調べられるアルゴリズムも存在しない．

ランダムな(圧縮できない)文字列は，ある文字列長において最低一つは存在する． ある文字列長の文字列すべてを表現するのに， それより短い文字列長の集合では一つ足らないから．

2^(n-1) + 2^(n-2) + … + 2^(1) + 2^(0) = 2^n -1

(例)　2^5 = 32 > 16 + 8 + 4 + 2 + 1 = 31

つー感じでどう？＞kh*．ランダムの定義に納得できれば， ランダムなものが存在する，と結論付けられると思う．