ゲーデル数はチューリング完全

という事を、この前の、チューリング完全になるワンのタイルの敷き詰め方法の事から、なんとなく考えていた。


が、よく考えたら、ゲーデル数はcpuのマシン語のコードと意味的には等価っぽい事に気付いた。
それなら、チューリング完全なのは当たり前か。
というか、ゲーデル数を始めて知った時に「それなんてマシン語?」と思ったような記憶がある事も今頃になって思い出した。


結論:
どうも最近、思考能力の低下が顕著になってきたようだ。