ゲーデルの第一不完全性定理の証明には、以下のようなものがあります。
1. ゲーデルの原証明 (1931):算術の形式化とゲーデル数による自己言及を用いた証明。
2. ロッサーの証明 (1936):ゲーデルの証明をω-無矛盾性の仮定から単なる無矛盾性の仮定に弱めた証明。
3. クリーネの再帰関数論的証明 (1950):再帰関数論を用いた証明。
4. スマリヤンの対角線論法による証明 (1961):タルスキの真理不定義性定理を用いずに対角線論法のみで証明。
5. ブーロスのベリーのパラドックスによる証明 (1989):ベリーのパラドックスを形式化することで証明。
6. キクチの証明論的証明 (1994):ゲーデル文を直接構成せずに、ベリーのパラドックスを用いて証明。
7. チャイチンのコルモゴロフ複雑性を用いた証明 (1974):コルモゴロフ複雑性の概念を用いて証明。
8. ヤブロのパラドックスを用いた証明 (2006):ヤブロのパラドックスを形式化することで証明。
9. グレリング・ネルソンのパラドックスを用いた証明 (2002):グレリング・ネルソンのパラドックスを用いた意味論的証明。
10. 算術完全性定理を用いたモデル論的証明:算術完全性定理を用いてゲーデル文の独立性を示す証明。
これらの証明は、用いる手法や前提とする体系の強さなどにおいて特徴があり、不完全性定理の様々な側面を明らかにしています。
https://arxiv.org/abs/2009.04887
探検
Inter-universal geometry とABC 予想55
■ このスレッドは過去ログ倉庫に格納されています
847132人目の素数さん
2024/06/10(月) 00:43:23.14■ このスレッドは過去ログ倉庫に格納されています
ニュース
- フジテレビ第三者委員会報告に記載「タレントU」 各局は実名を把握・共有で「使う局ナシ」★2 [Ailuropoda melanoleuca★]
- 【アメリカ】空港で全裸女性が暴れて話題騒然「叫びながら水を撒き散らし…」 [おっさん友の会★]
- ジャンポケ斉藤、修行先の洋菓子工場で洩らした「妻子との別居」、示談金が高すぎて払えないと泣いていた [ネギうどん★]
- 【宗教】日本、仏教国で仏教離れ最多 信者の4割、現在「無宗教」 米研究所調査 ★6 [樽悶★]
- トランプ大統領、世界株安でも平日ゴルフ 「失敗するのは弱いやつだけだ」と自身の関税政策を擁護 [Hitzeschleier★]
- 「『今じゃねえ』って怒られちゃって」ゆきぽよが浴びた“二郎系ラーメン”の洗礼「それから1回も行けていない」 [ネギうどん★]
- 【DAZN】フォーミュラGP【F1 F2F3 SF P】Lap1652
- 【フジテレビ】2025 FORMULA 1【NEXT】Lap69
- ☆・:.,;*。ベガルタ仙台実況。.:*:・゜☆
- 中山競馬3回3日目
- 阪神競馬2回3日目
- やくせん
- 【実況】博衣こよりのえちえちクロノトリガー🧪★3
- 【悲報】万博、楽しそう [834922174]
- トランプ関税に対する著名人からのコメント「俺なら抗議の辞任する」「トランプはガイジ」 [918057362]
- 自治体「インバウンド対策で宿泊税取ります」(ヽ´ん`)「おーええやん。やれやれ」自治体「日本人からも取ります」( ヽ゜ん゜) [303493227]
- 【先着っ!】Ave Mujicaで一つ屋根の下で愛し合いたい女の子っ!!!!!!!!!!!!!!!!!!!
- トランプ「患者(米国)は重病だった。手術は完了した」記者団のインタビューに対し [884040186]