2011-12-14から1日間の記事一覧

完全性定理って、そんなに難しいものなの?

小島寛之さんも、理論の完全性と理論のモデルに対する完全性(証明論的完全性と意味論的完全性)を混同しています。「ゲーデル本食い歩き - hiroyukikojimaの日記」より、該当部分を引用します。 命題論理の場合、「命題論理の完全性定理」によって、正しい…