computeralgebra https://blog.hatena.ne.jp/computeralgebra/ 非専門的シンギュラリティー研究所 https://computeralgebra.hatenablog.com/ 不完全性定理 『不完全性定理とはなにか (ブルーバックス)』では「チューリング機械の停止問題」を参考にして「不完全性定理」を考えるということなので、前回は「チューリング機械の停止問題」について調べてみました。チューリング機械を扱うのではなく、無限のメモリーを持つコンピューター上のプログラミング言語の関数として考えました。チューリング機械の詳細な議論はしていませんが、この本でもそう書かれているようにだいたい同じものと考えられます。この方針を継続して不完全性定理についても考えていきます。(論理式で書かれた)命題をプログラミング言語の式と考えます。命題の証明は、(関数の実行と同様に一定の有限の時間で行われる「段階… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fcomputeralgebra.hatenablog.com%2Fentry%2F2023%2F12%2F23%2F004242" title="不完全性定理(2) - 非専門的シンギュラリティー研究所" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://m.media-amazon.com/images/I/51XjgtnmPYL._SL500_.jpg Hatena Blog https://hatena.blog 2023-12-23 00:42:42 rich https://computeralgebra.hatenablog.com/entry/2023/12/23/004242 1.0 100%