ゲーデル数はチューリング完全
という事を、この前の、チューリング完全になるワンのタイルの敷き詰め方法の事から、なんとなく考えていた。
- http://d.hatena.ne.jp/ranekov/20071120
- http://www.ice.nuie.nagoya-u.ac.jp/~h003149b/lang/p/wang/wang.html
が、よく考えたら、ゲーデル数はcpuのマシン語のコードと意味的には等価っぽい事に気付いた。
それなら、チューリング完全なのは当たり前か。
というか、ゲーデル数を始めて知った時に「それなんてマシン語?」と思ったような記憶がある事も今頃になって思い出した。
結論:
どうも最近、思考能力の低下が顕著になってきたようだ。