On the proofs of some formally unprovable propositions and prototype proofs in type theory

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2277 LNCS, Issue , 2002, Pages 160-180

  Longo, Giuseppe ^a  

^a ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84874927008     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45842-5_11     Document Type: Conference Paper

References (38)

1. Aczel P., "An introduction to inductive definitions", Handbook of Mathematical Logic, Barwise ed., 1978.
2. Altenkirch T. "A formalization of the Strong Normalization proof for System F in Lego", December '92.
3. Asperti A., Longo G. Categories, Types and Structures, M.I.T. Press, 1991.
4. Berardi S. "Girard's normalization in Lego", Univ. Torino, 1991.
5. Boi L. Le problème mathématique de l'espace, Springer, 1995.
6. Bottazzini U., Tazzioli R., "Naturphilosophie and its role in Riemann's mathematics", Revue d'Histoire des Mathématiques n. 1, 3-38,1995.
7. Brouwer L. "Consciousness, Philosophy and Mathematics", 1948, in Collected Works vol. 1 (Heyting ed.), North-Holland, 1975
8. Castagna G., Ghelli G. and Longo G. "A calculus for overloaded functions with subtyping", Information and Computation, 117(1):115-135, Feb. 1995.
9. Connes A. Non-commutative Geometry, Academic Press, 1994.
10. Coquand T., Huet G. "The calculus of Constructions" Information and Computation, 76, 95-120, 1988.
11. van Dalen D. "Brouwer's dogma of languageless mathematics and its role in his writings" Significs, Mathematics and Semiotics (Heijerman ed.), N.H., 1991.
12. Dehaene S. The Number Sense, OxfordUP, 1998. (Review/article downloadable from http://www.di.ens.fr/users/longo, as well as all Longo's papers below)
13. Enriques F. Problemi della Scienza, 1901.
14. Enriques F. "Philosophie Scientifique", in Actes du Congrès International de Philosophie Scientifique, Paris, 1935, Hermann, Paris, vol.I, 1936.
15. Faracovi O. "Ragione e progresso nell'opera di Enriques", in Federigo Enriques. Approssimazione e verita', a cura di O.P. Faracovi, Belforte, Livorno, 1982.
16. Floyd J. "Wittgenstein on Gödel and Mathematics", Conference on "Wittgenstein et les Fondements des Mathé matiques", ENS, Paris, 1998 (to appear).
17. Frege G. The Foundations of Arithmetic, 1884 (Engl. transl. Evanston, 1980.)
18. Friedman H. "Some Historical Perspectives on Certain Incompleteness Phenomena", May 21, 5 pages, draft, 1997.
19. 0?" Ann. Pure. Appl.Logic, 53, 1991.
20. Girard J.Y., Lafont Y., Taylor P. Proofs and Types, Cambridge U. Press, 1989.
21. Girard J.Y., "Locus Solum", Mathematical Structures in Computer Science, vol.11, n.3, 2001.
22. Goldfarb H., Jacques Herbrand: Logical Writings, 1987.
23. Harrington L. et al. (eds) H. Friedman's Research on the Foundations of Mathematics, North-Holland, 1985.
24. Heinzmann G. "Wittgenstein et le théorème de Gödel", Actes du Colloque sur "Wittgenstein et la philosophie aujourd'hui" (Klinschsiech), 1990.
25. Husserl E., The origin of Geometry, part of Krysis, 1933.
26. Lambek J., Scott P.J., Introduction to higher order Categorical Logic, Cambridge University Press, 1986.
27. Lawvere F.W. "Variable quantities and variable structures in topoi", in Algebra Topology and Category Theory: A collection of papers in honor of Samuel Eilenberg, A. Heller and M. Tierney (eds.), Academic Press, (101-131), 1976.
28. Longo G. "Prototype proofs in Type Theory", in Mathematical Logic Quaterly (formely: Zeit. f. Math. Logik und Grund. der Math.),vol. 46, n. 3, 2000.
29. Longo G. "The reasonable effectiveness of Mathematics and its Cognitive roots", in New Interactions of Mathematics with Natural Sciences (L. Boi ed.), Springer, 2001.
30. Longo G. "Space and Time in the foundation of Mathematics, or some challenges in the interaction with other sciences", invited lecture at the First AMS/SMF meeting, Lyon, July 2001 (to appear).
31. Longo G., Milsted K. and Soloviev S., "The genericity theorem and parametricity in the polymorphic Lambda-calculus" Theor. Comp. Sci. vol. 121, 1993.
32. Paris J., Harrington L., "A mathematical incompleteness in Peano Arithmetic", Handbook of Mathematical Logic, Barwised ed., 1978.
33. Rathjen M., Weiermann A. "Proof-theoretic investigations on Kruskal's theorem." Annals of Pure and Applied Logic,60, 49-88, 1993.
34. Riemann B. "On the hypothesis which lie at the basis of geometry", 1854 (English transl. by W. Clifford, Nature, 1873).
35. Tappenden J. "Geometry and generality in Frege's philosophy of Arithmetic" Synthese, n. 3, vol. 102, March 1995.
36. Waismann F., Wittgenstein und der Wiener Kreis, Frankfurt a. M., Suhrkamp, 1967 (Waismann's notes: 1929-31). (English translation: Wittgenstein and the Vienna circle : conversations recorded by Friedrich Waismann, Barnes & Noble Books, New York, 1979)
37. Weyl H. Philosophy of Mathematics and of Natural Sciences, 1927 (Engl. transl., Princeton University Press, Princeton, New Jersey, 1949).
38. Wittgenstein L. Philosophical Remarks. Engl. transl. by G. E. M. Anscombe, Barnes & Noble, New York, 1968.