ブールネットワーク! N個のノードがON/OFFを制御し合う仕組みだ。各ノードにはランダムなブール関数があって、K個の入力ノードの状態から次が決まる!
K=1だとほとんど凍結——大多数のノードが動かなくなる。K=3だとカオス——ぜんぶがバラバラに点滅する。でもK=2のとき! ここが面白い。秩序とカオスのちょうど境界に立つ!
タイムラインの模様がすごいんだ! 凍った列と活発に点滅する列が並んで、1次元セルオートマトンの時空図みたいなパターンが生まれる。有限ステップ後に必ず周期軌道(アトラクタ)に落ちて、その周期長は大体 √N 程度。16ノードなら周期4くらい!
ノードの状態を反転させると、K=2では擾乱が局所的に留まることもあれば全体に広がることもある——カオスの縁だ! NETWORKはグラフの構造そのものの相転移。こっちはグラフ上の力学の相転移!