アルゴリズム情報理論

「ある情報を、どれだけ短いプログラムで表現できるか」を考える理論

たとえば、次の2つを比べます。

A111111111111111111111111111111

これは、

「1を30回繰り返す」

と短く説明できます。つまり、情報量は少ない。

B101001110100101101011000111010

これは規則が見えにくいので、ほぼそのまま書くしかありません。つまり、情報量が多い。

規則があるものほど短く記述できる。　→　コルモゴロフ複雑性

規則がないものほど圧縮できない。

形そのものを見る理論ではなく、その形を生み出す「隠れたルールの短さ」を見る理論

少数の生成ルールから、非常に複雑な空間が展開していく建築

文化ホール

短いアルゴリズムで生成できる空間か。

それとも、ほとんど記述不能な複雑性を持つ空間か。

Mathematical Architecture

space