1931年(不完全性の論文) / ヨーロッパ

ゲーデルが形式的証明の限界を示す

ゲーデルは、実効的に公理化され、算術を表現するのに十分な強さを持つ形式体系の限界を示した。

形式的な論理式、自然数の符号、戻り矢印を伴う命題G。
現代の科学図解形式的な命題を自然数に符号化し、自らの証明可能性に関係する命題Gを調べる現代の概念図。ゲーデルの論文の図でも証明でもなく、あらゆる形式体系が不完全だという主張でもない。CivAtlas · CivAtlas(独自制作の科学図) · CC0 1.0 Universal 画像の出典と利用条件

記事

1931年の論文は、実効的に指定された公理と十分な算術を持つ形式体系について、不完全性の結果を示した。適切な無矛盾性の条件のもとでは、体系内で証明も反証もできない命題が存在する。また、関連する前提を満たす体系は、自らの無矛盾性を内部で証明することもできない。これは数学全体を信頼できなくするものでも、人間の知識や機械に関するあらゆる問いを直接解決するものでもない。

つながりと背景

チューリングは後に、アルゴリズムと計算可能性を通じて決定問題に取り組んだ。不完全性と計算不可能性は関連しているが、異なる結果である。

年代と精度

1931年(不完全性の論文) 記録された日付

記録された年・月・日に基づいて位置づけています。不明な精度を推定で補ってはいません。

地図の代表地点

ウィーン

論文発表時のゲーデルの研究の場を示し、後に職に就いたプリンストンではない。

代表地点の座標 · 48.2082°, 16.3738°

地点は、写本の所蔵先、実験室、観測地など、一つの代表的な場所を示します。研究がそこでしか行われなかったことを意味せず、共同の発見を一つの国に帰属させるものでもありません。

参考文献

  • スタンフォード哲学百科事典 | クルト・ゲーデル
  • プリンストン高等研究所 | クルト・ゲーデルと研究所

参考資料は、外部リンクなしの書誌タイトルとして表示します。個々の事実や背景を支えるもので、記事のすべての解釈を保証するものではありません。日本語版は英語版の本文を翻訳し、英語版が独立に選定した参考資料の原URLを保持しています。日本語の原資料であることや、日本語を母語とする編集者による独立した校閲が済んでいることを示すものではありません。

改善にご協力ください

CivAtlas · メール購読

CivAtlasで探究を続ける

CivAtlasの新しい歴史の物語やプロジェクトの情報をメールで受け取ります。

購読フォームを開いています…