Natural constructive proofs of A via A → B, proof paradoxes, and impredicativity
Résumé
Guided by a passage in Kreisel, this is a discussion of the relations between the phenomena in the title, with special attention to the method of analysis and synthesis in Greek geometry, Lawvere's Fixed Point theorem, and Kreisel's contact with Gödel.
Mots clés
analysis and synthesis Brouwer constructivity fixed points formal proof Gödel Goodman Greek geometry Heyting implication impredicativity informal proof intuitionistic logic Kreisel Lawvere's Fixed Point Theorem natural deduction paradoxes proof Proof Explanation Troelstra
analysis and synthesis
Brouwer
constructivity
fixed points
formal proof
Gödel
Goodman
Greek geometry
Heyting
implication
impredicativity
informal proof
intuitionistic logic
Kreisel
Lawvere's Fixed Point Theorem
natural deduction
paradoxes
proof
Proof Explanation
Troelstra