>>491のつづき
二階論理とメタ論理学の成果
https://ja.wikipedia.org/wiki/%E4%BA%8C%E9%9A%8E%E8%BF%B0%E8%AA%9E%E8%AB%96%E7%90%86#%E4%BA%8C%E9%9A%8E%E8%AB%96%E7%90%86%E3%81%A8%E3%83%A1%E3%82%BF%E8%AB%96%E7%90%86%E5%AD%A6%E3%81%AE%E6%88%90%E6%9E%9C
ゲーデルの不完全性定理の系の1つとして、
以下の3つの属性を同時に満足するような二階述語論理の推論体系は存在しない。
(健全性)証明可能な二階述語論理の文は常に真である。すなわち standard semantics に従ったあらゆるドメインで真である。
(完全性)standard semantics において常に妥当な二階述語論理の論理式は、全て証明可能である。
(実効性)与えられた論理式の並びが妥当な証明かどうかを正しく決定できる証明検証アルゴリズムが存在する。
この系を言い換えると、二階述語論理は完全な証明理論に従わない、とも言える。
この観点で、standard semantics を伴った二階述語論理は一階述語論理とは異なり、
そのせいもあって論理学者は長年、二階述語論理に関わることを避けてきた。
ウィラード・ヴァン・オーマン・クワインは二階述語論理は「論理」ではないと考える理由として上記を挙げている。
上述のように Henkin は
Henkin semantics を使えば、二階述語論理に一階述語論理の標準的な健全で完全で実効的な推論体系を適用できる
ことを証明した。
Inter-universal geometry と ABC予想 (応援スレ) 79
■ このスレッドは過去ログ倉庫に格納されています
492132人目の素数さん
2025/12/10(水) 07:27:34.82ID:HcpU1KJT■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【令和】82.0%の若者が「親ガチャに失敗したと感じたことがない」、「親と喧嘩をしたことがない」も72.5% 14歳~20歳調査 [煮卵★]
- GMO熊谷社長がブログで謝罪…社内技術者はセキュリティー課題指摘も「間隙つかれた」 [えりにゃん★]
- 【野球】日本シリーズ第2戦 DB 3-4 H [10/25] ホークス連勝 延長10回・川村が勝ち越しホームラン DeNA連敗 [鉄チーズ烏★]
- 【岐阜】中央道で2家族8人が乗る車が横転 子ども含む8人搬送 20代の母親が死亡 [ぐれ★]
- 【芸能】元ジャンポケ・斉藤慎二 YouTubeチャンネルを開設… 現在の生活明かす 主な収入源など告白も「金銭面は大変ですね」 [冬月記者★]
- あぼーん
- 【フジテレビ】2026 FORMULA 1【NEXT】Lap113
- 巨専】 ★3
- とらせん 矢野打撃コーチ
- かもめせん
- 【フジテレビ】2026 FORMULA 1【NEXT】Lap112
- やくせん 2
- 次の首相にふさわしい人」 高市氏がトップ 毎日新聞世論調査😲 [521921834]
- 5ちゃんねる、広告ブロック対応ブラウザでは書き込めない仕様に「ERROR:不正なブラウザを検出しました。」 [566475398]
- 【高市速報】差別された日本人たち『世界』と戦い始めるwwwwwwwwwwwwwwwwwwwwww [527893826]
- YouTubeが大食いと子供を使った動画の収益を停止したけど他に収益を停止して欲しい動画は何?
- Xの日本人「外人に対して皮肉言います排外主義的です差別的です論破したがりです」←誰が育てたんだ?
- 🏡🤥宮廷宦官ゆめちゃん🤥の誓い🏡