3
カレーハワードと非建設的な証明からのプログラム
これは次の質問です 証明とプログラムの違い(または命題と型の違い)は何ですか? の形式の非構成的(古典的)証明に対応するプログラムは何ですか?(は興味深い決定可能な関係であると仮定します。たとえば、 -th TMはステップで停止しません。)∀k T(e,k)∨¬∀k T(e,k)∀k T(e,k)∨¬∀k T(e,k)\forall k \ T(e,k) \lor \lnot \forall k \ T(e,k)TTTeeekkk (ps:この質問を投稿している理由の1つは、彼のコメントで「Godel-Gentzenの翻訳は継続渡しの変換です」というNeelの意味をもっと知りたいからです。)