Gödel's incompleteness theorems
著者
書誌事項
Gödel's incompleteness theorems
（Cambridge elements, . Elements in philosophy and logic / edited by Bradley Armour-Garb,
Cambridge University Press, c2022
- : pbk
大学図書館所蔵 件 / 全2件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical references (p. [71]-80)
内容説明・目次
内容説明
This Element takes a deep dive into Goedel's 1931 paper giving the first presentation of the Incompleteness Theorems, opening up completely passages in it that might possibly puzzle the student, such as the mysterious footnote 48a. It considers the main ingredients of Goedel's proof: arithmetization, strong representability, and the Fixed Point Theorem in a layered fashion, returning to their various aspects: semantic, syntactic, computational, philosophical and mathematical, as the topic arises. It samples some of the most important proofs of the Incompleteness Theorems, e.g. due to Kuratowski, Smullyan and Robinson, as well as newer proofs, also of other independent statements, due to H. Friedman, Weiermann and Paris-Harrington. It examines the question whether the incompleteness of e.g. Peano Arithmetic gives immediately the undecidability of the Entscheidungsproblem, as Kripke has recently argued. It considers set-theoretical incompleteness, and finally considers some of the philosophical consequences considered in the literature.
目次
- Introduction
- 1. The first version of the proof
- 2. Goedel's 'intuitionistically acceptable' second proof of the First Incompleteness Theorem
- 3. The unprovability of consistency
- 4. Loeb conditions and adequacy
- 5. Other proofs of the First and Second Theorems
- 6. Mathematical Incompleteness
- 7. Set Theoretical Incompleteness
- 8. Further philosophical consequences of the Incompleteness Theorems.
「Nielsen BookData」 より
