このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

ジラール(Girard)のthe big picture

Esfandiar Haghverdiのプレゼンより:ジラールのGoIは次のようなアナロジーに基づくようだ。

証明的 ジラール曰く 手続き的 関数的
証明 アルゴリズム(algorithm) プログラム
cut消去 計算(computation) 実行 評価/簡約
cutなし証明 データ(datum) 結果

大規模なカリー/ワハード対応みたいなもんか?

cut消去と計算の部分はトレースによって与えられる、ここが面白い。ただし、トレースは部分トレース(partial trace)。