如何評價 krivine s realizability?

時間 2021-06-01 09:55:03

1樓:

Intuitionistic realizability 在用來解釋 classical logic 的一些 axiom 時是有問題的。比如 axiom of choice (的 dependent version )在 MLTT 裡是乙個 theorem

如果對 classical logic 直接用 BHK 的話,我們知道 [Griffin] 裡提出了 call/cc 就是 pierce's law,和 AC 在一塊的話會可以證出 absurd。見 [Herbelin]。

故,我們如果想要給 classical logic assign computational meaning 的話,直接在 intuitionistic realizability 上做擴充套件是不行的,要另起爐灶。於是有了 Krivine's realizability。

Krivine's realizability 的特點在於,無視 Curry-Howard 的 syntax matches type 要求,作為 realizer 的 term 只要求計算行為正確,可以是 untypeable 旳。是不是很眼熟?對就是可以用 untyped computation 的 NuPRL。

而且這裡比 NuPRL 在懸崖上更進一步的是,這下連 call/cc 也有了。所謂:

if t computes correctly, then it is a realizer.

因此 Krivine realizability 的 program 不好直接定義,而是通過 game semantics 來的。

以 為例,由 Thierry Coquand 給出的 game semantics,Eloise 選擇出 m 作為 x 的值,Abelard the challenger 給出 y 的值 n。Eloise 可以選擇另選乙個 m 重來或結束,如果結束時 ,Eloise 勝,如果永遠無法結束,Abelard 勝。Realizer 對應 Eloise 的必勝策略。

請問如何評價 如何評價

YIMING REN 要想清楚,如何評價如何評價,到底是一種怎麼樣的存在。羅曼 羅蘭說過一句富有哲理的話,只有把抱怨環境的心情,化為上進的力量,才是成功的保證。這句話語雖然很短,但令我浮想聯翩。吉姆 羅恩說過一句富有哲理的話,要麼你主宰生活,要麼你被生活主宰。這不禁令我深思。帶著這些問題,我們來審視...

如何評價如何評價19 20賽季切爾西的總體表現?

軒轅吱吱 總的來說,19 20賽季切爾西的表現是令人滿意的。如果打分的話,70分吧。賽季初主教練出走,核心出走,轉會禁令,大面積球員傷缺就決定了我車的開局就是困難模式。一整個賽季裡,我們用著履歷裡只有一年英冠球隊職教經歷的菜鳥主教練蘭帕德,提拔了一大批之青年球員,包括芒特 亞伯拉罕 里斯詹姆斯 祖瑪...

如何評價 導師評價網 mysupervisor org ?

SHERO 看了不同學校的幾個老師的評價,總體感覺評價乙個老師的樣本量太小,很難具有代表性而且整體偏低,還有些詞句顯得非常不尊重。重要的是我們需要的是客觀評價。如何客觀?很難!因為碩士生和博士生已經不太像本科生那樣能夠批量產出了,不同研究生之間異質性太大,容易導致學生的追求 老師的目標以及畢業標準三...