[チューリング完全なモデル]

・1次元セルオートマトン：ルール110

・2次元セルオートマトン：ライフゲーム

・2-タグシステム、循環タグシステム
http://mpedia.jp/%E3%82%BF%E3%82%B0%E3%82%B7%E3%82%B9%E3%83%86%E3%83%A0

・ウルフラムの2状態3値チューリングマシン
http://www.wolframscience.com/prizes/tm23/index.html

・λ計算

[チューリング完全なモデルを構成できる演算素子]

・論理回路素子

・Fredkinゲート、トフォリゲート

・ロータリー素子

[リンクメモ]

・セルオートマトンと複雑系
http://www001.upp.so-net.ne.jp/suzudo/index.html

戻る