ウルフラムと、256の規則：一次元の宇宙

隣の3セルだけで決まる、一次元のオートマトン。256通りの規則を、四つの型に分類した。ルール110は、計算できる。

一次元のセルオートマトン

一列のセルが、自分と左右の隣、計3つの状態で、次の状態を決めます。組み合わせは8通りで、規則は2の8乗＝256通りです（「ルール30」「ルール110」のように呼ばれます）。

分類（ウルフラム）

ルール110は、クラスⅣの代表で、チューリング完全であると証明されたことで知られます。スティーヴン・ウルフラムの著書『A New Kind of Science』（2002）が、広めました（ミラーでは、「ウルフラム・コード」の項目で、関連を読めます）。

この団体にとっての意味

クラスⅣは、「秩序と混沌のあいだ」で、複雑なものが生まれる領域です。組織の設計も、統制しすぎず（Ⅰ・Ⅱ）、放任しすぎず（Ⅲ）、その縁にある、という見方ができます（ライフゲームとして読む、この団体の設計）。