ワイヤワールド
ワイヤワールドのセルは以下の4種類の状態のいずれかである:
空(黒)
導体(黄色)
電子の頭(青)
電子の尾(赤)
3ステップを世代と呼ぶ。空のセルは常に空である。他のセルは以下のように変化する:
電子の頭 ⇒ 電子の尾
電子の尾 ⇒ 導体
導体 ⇒ 近傍セルのうち1または2セルが電子の頭であった場合、電子の頭に変化する。
このような単純な規則だけで論理回路を構築できるのである。