ゲーデルの不完全性定理
Gödel's incompleteness theorems
グッドスタインの定理
ゲーデルの完全性定理
ゲンツェンの無矛盾性証明
算術的階層
対角線論法
- ゲーデルによる不完全性定理の証明は対角線論法を用いている。
タルスキの定理
チューリングマシン
チューリングマシンの停止問題
パリス=ハーリントンの定理
プリンキピア・マテマティカ
ライスの定理
ZFCから独立な命題の一覧
自己言及
自己言及のパラドックス
https://ja.wikipedia.org/wiki/ゲーデルの不完全性定理