0263righ1113 ◆OPKWA8uhcY 垢版 | 大砲2018/06/18(月) 10:36:46.36ID:qNaPdH2s >>262 Wolframが提示して学生が解いたチューリングマシンは2状態3色で、8状態3色のコラッツとは別物ですね。 https://ja.osdn.net/projects/descartes/wiki/ExPzWTuring またおっしゃる通り、万能チューリングマシンに具体的な遷移規則を与えると、ある1つのチューリングマシンと等価になるので、万能性は消失すると思います。