エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント2件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
不完全性定理
http://d.hatena.ne.jp/aureliano/20081102/1225620016あまりにひどいのでつっこんでおこう。http://ja.... http://d.hatena.ne.jp/aureliano/20081102/1225620016あまりにひどいのでつっこんでおこう。http://ja.wikipedia.org/wiki/ゲーデルの不完全性定理 でも書いてあるが・第1不完全性定理 自然数論を含む帰納的に記述できる公理系が、ω無矛盾であれば、証明も反証もできない命題が存在する。・第2不完全性定理 自然数論を含む帰納的に記述できる公理系が、無矛盾であれば、自身の無矛盾性を証明できない。どちらも「矛盾があることを証明した」という話ではない。矛盾がないことを証明できない=完全性を証明できないというのがキモである。矛盾が必ずあるから不完全という話ではない。その公理系の内部で絶対に完全性を証明できないので不完全であるという話である。
2008/11/05 リンク