The two main views in modern constructive mathematics usually associated with constructive type theory and topos theory are compatible with the classical view, but they are incompatible with each other, in a sense explained by some specific results which are briefly reviewed. This chapter argues in favour of a minimal foundational theory. On the one hand, this has to satisfy the proofs-as-programs paradigm, and thus be suitable for the implementation of mathematics on a computer. On the other hand, it has to be compatible with all the theories in which mathematics has been developed, like Zermelo-Fraenkel set theory, topos theory, and Martin-Löf's type theory. As a first step towards a foundational theory of this kind, the chapter formulates a specific intensional type theory, but it also warns that one should give up the expectation of an all-embracing foundation.

Toward a minimalist foundation for constructive mathematics

MAIETTI, MARIA EMILIA;SAMBIN, GIOVANNI
2005

Abstract

The two main views in modern constructive mathematics usually associated with constructive type theory and topos theory are compatible with the classical view, but they are incompatible with each other, in a sense explained by some specific results which are briefly reviewed. This chapter argues in favour of a minimal foundational theory. On the one hand, this has to satisfy the proofs-as-programs paradigm, and thus be suitable for the implementation of mathematics on a computer. On the other hand, it has to be compatible with all the theories in which mathematics has been developed, like Zermelo-Fraenkel set theory, topos theory, and Martin-Löf's type theory. As a first step towards a foundational theory of this kind, the chapter formulates a specific intensional type theory, but it also warns that one should give up the expectation of an all-embracing foundation.
2005
From Sets and Types to Topology and Analysis: Practicable Foundations for Constructive Mathematics
9780198566519
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/2450094
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 49
  • ???jsp.display-item.citation.isi??? 43
social impact