チューリングマシン
Turing machine
チューリング完全
非決定性チューリングマシン
コルモゴロフ複雑性
ライフゲーム
停止性問題
可逆チューリングマシン
オートマトン
https://ja.wikipedia.org/wiki/チューリングマシン