これは上に述べたことと矛盾する。この証明は直観的には次のような意味である。形の定理が現れたらYESかNOを出力して停止する、という方法で停止性問題が肯定的に解けてしまう。Σ1健全性とΠ1健全性、プログラムの停止性は任意の文を証明または反証するという仮定によって保証される。証明も反証もできない文が存在しなければならない。以上の証明の停止性問題を再帰的でない任意の再帰的可算集合に置き換えることができる。停止性問題の代りにラムダ計算の正規化可能性問題や述語論理の証明可能性問題を用いてもよい。(日時は個人設定で未設定ならばUTC)。表示-継承ライセンスの下で利用可能です。追加の条件が適用される場合があります。詳細は利用規約を参照してください。Cookieに関する声明モバイルビュ。