2016-12-01から1ヶ月間の記事一覧

1次元3状態2近傍セルオートマトン

Processingで遊んだ。 今回の設定で考えられるルールは332=19683通り。鏡映と色の入れ替えで同値なものを除くとたぶん1734通り。4状態にすれば2状態3近傍のルールを埋め込めるので,Turing完全なものがあることが(Rule 110の完全性から)分かるが,3状態で…