Algèbres de réalisabilité: un programme pour bien ordonner R

Jean-Louis Krivine (1)

1 PPS - Preuves, Programmes et Systèmes

We give a method to transform into programs, classical proofs using a well ordering of the reals. The technics uses a generalization of Cohen's forcing and the theory of classical realizability introduced by the author.

Mots clés: Curry-Howard correspondence; combinatory logic; lambda-calculus; axiom of choice

Domaines: Logique en informatique [cs.LO]; Logique [math.LO]

Jean-Louis Krivine. Algèbres de réalisabilité: un programme pour bien ordonner R. 2010. ⟨hal-00457613v2⟩