 |
|
|
|
| HAL : hal-00321410, version 1 |
| arXiv : 0809.2394 |
| Fiche détaillée |  Récupérer au format |
|
|
|
|
| Structures de réalisabilité, RAM et ultrafiltre sur N |
|
|
| Jean-Louis Krivine 1 |
|
|
| (14/09/2008) |
|
|
|
| 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 : | Preuves, Programmes et Systèmes (PPS) |
|
|
|
CNRS : UMR7126 – Université Paris VII - Paris Diderot |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Logique en informatique |
|
|
| Curry-Howard correspondence – lambda-calculus – ultrafilter axiom |
|
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
||||||||||
|
|
|
| hal-00321410, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00321410 | |
| oai:hal.archives-ouvertes.fr:hal-00321410 | |
| Contributeur : Jean-Louis Krivine | |
| Soumis le : Dimanche 14 Septembre 2008, 12:06:15 | |
| Dernière modification le : Dimanche 14 Septembre 2008, 14:01:33 | |
