hashlife
xyx.iconが一番好きなアルゴリズム
cellular automataを高速実行するアルゴリズム
primitive: 1cell + 近傍 -(1step) -> 1 cell
情報伝搬が遅い
時空の単位を2の冪で考える
2x2 cell + 近傍 -(2step)-> 2x2 cell
4x4 cell + 近傍 -(4step)-> 4x4 cell
これの計算に過去の結果を使いまわす
memoization
union findともちょっと似てる
物理の圧縮
ML使うとできる
物理自体が現実の近似圧縮表現