セルラーオートマトン
セルオートマトン
CA
ライフゲーム
ライフゲーム - Wikipedia
ライフゲームはチューリング完全であり、チューリングマシンと同等の計算能力を持つ。これは、ライフゲームのパターンで計算機を形成し、その上でプログラムを実行する事が可能である事を示している。
#チューリングマシン
ラングトンのアリ
ラングトンのアリ - Wikipedia