暂无分享,去创建一个
We show how to transform into programs the proofs in classical Analysis which use the existence of an ultrafilter on the integers. The method mixes the classical realizability introduced by the author, with the "forcing" of P. Cohen. The programs we obtain, use read and write instructions in random access memory.
[1] J. Krivine,et al. Realizability: a machine for Analysis and Set Theory , 2006 .
[2] J. Krivine. Realizability in classical logic , 2009 .
[3] Jean-Louis Krivine,et al. Typed lambda-calculus in classical Zermelo-Frænkel set theory , 2001, Arch. Math. Log..
[4] Serge Grigorieff,et al. Combinatorics on ideals and forcing , 1971 .
[5] Jean-Louis Krivine,et al. Dependent choice, 'quote' and the clock , 2003, Theor. Comput. Sci..