Wolframの2状態3記号Turingマシン
Wolfram's 2-state 3-symbol Turing machine - Wikipedia
Wolfram's 2-state 3-symbol Turing machine
2023.05.22
Turing完全
であることが知られている．