種別[hbm]
セクションJRF の公開ブックマーク
日時2008年02月21日 21:26:10
元URLhttp://www.unfindable.net/~yabuki/article/unknowable/godel.html
タグ[コンピュータ定理証明] [論理学]

不完全性定理についてのゲーデルの証明

 g[g]は無限ループ…。あれ?私は不完全性定理を理解していたはずなのに理解できないぞ。valid-proofQ の表現に与式が g[g] であるかを有限時間でチェックするような有限長の表現の改変を加えることはできないということ?