Navigation – Plan du site

La théorie des types et les systèmes informatiques de traitement de démonstrations mathématiques

Type theory and proof processing system
Gilles Dowek

Résumés

Type theory and proof processing system

Since the end of the sixties, several computer programs allowing to process mathematical knowledge, and in particular mathematical proofs, have been designed. Building such programs raises new questions, in particular that of the conception of logical frameworks where mathematics can be formalized in practice. This is a new direction for fundational studies, more interested, so far, in formalization of mathematics in principle, than in practice. Several reasons explain that the designers of such programs often chose type theory rather than set theory to formalize mathematics.

Depuis la fin des années soixante, on a vu apparaître plusieurs logiciels destinés à traiter des connaissances mathématiques, en particulier des démonstrations formelles. La réalisation de tels logiciels pose de nouveaux problèmes, en particulier celui de la conception de cadres logiques dans lesquels les mathématiques puissent être formalisées en fait. Cela renouvelle la problématique des fondements des mathématiques, jusque-là davantage concentrée sur la potentialité de la formalisation que sur son actualité. Plusieurs raisons expliquent que les concepteurs de tels logiciels choisissent bien souvent de formaliser les mathématiques en théorie des types, plutôt qu'en théorie des ensembles.

Haut de page

Pour citer cet article

Référence électronique

Gilles Dowek, « La théorie des types et les systèmes informatiques de traitement de démonstrations mathématiques », Mathématiques et sciences humaines [En ligne], 165 | Printemps 2004, mis en ligne le 22 février 2006, consulté le 15 avril 2014. URL : http://msh.revues.org/2904

Haut de page

Droits d'auteur

© École des hautes études en sciences sociales

Haut de page