À paraître

La Théorie des types, de Russell aux assistants à la démonstration

Thierry COQUAND
Date de publication
19 février 2026
Résumé
La théorie des types a été introduite par Bertrand Russell pour éviter les paradoxes qui apparaissent en mathématique si l'on utilise de manière trop naïve la notion de collection d'objets. Cette notion de types a été raffinée par la notion de type dépendant, dans le but de représenter les preuves mathématiques sur ordinateur, et de pouvoir ainsi vérifier la correction de ces preuves. Cette idée d'utiliser ainsi l'ordinateur connaît depuis quelques années un grand développement (vérification de la preuve du théorème de l'ordre impair ou, plus récemment, d'un résultat non trivial de Peter Scholze). Indépendamment de ce rôle important pour la formalisation des preuves mathématiques, la notion de type dépendant présente un intérêt conceptuel intrinsèque en logique et en in ... Lire la suite
FORMAT
Livre broché
12.00 €
Ajout au panier /
Actuellement Indisponible
Date de première publication du titre 19 février 2026
ISBN 9782722608733
EAN-13 9782722608733
Référence 129242-07
Nombre de pages de contenu principal 64
Format 12 x 18.5 x .6 cm
Poids 75 g

1. Formalisation des mathématiques

1.1. L'apport de Russell

1.2. La logique d'ordre supérieure et le ?-calcul

1.3. AUTOMATH et la représentation des preuves sur machine

1.4. La théorie des types dépendants

1.5. Assistants de Preuve et formalisation des mathématiques

2. Analyse de la notion d'égalité en mathématique

2.1. Des lois nouvelles de l'égalité

2.2. Types comme ensemble simplicial

2.3. Le principe d'extensionalité

2.3.1. Propriété d'abstraction

2.3.2. Description définie

2.3.3. Théorie des topos d'ordre supérieur

2.4 Analyse du principe d'univalence

3. Conclusion

La théorie des types a été introduite par Bertrand Russell pour éviter les paradoxes qui apparaissent en mathématique si l'on utilise de manière trop naïve la notion de collection d'objets. Cette notion de types a été raffinée par la notion de type dépendant, dans le but de représenter les preuves mathématiques sur ordinateur, et de pouvoir ainsi vérifier la correction de ces preuves. Cette idée d'utiliser ainsi l'ordinateur connaît depuis quelques années un grand développement (vérification de la preuve du théorème de l'ordre impair ou, plus récemment, d'un résultat non trivial de Peter Scholze). Indépendamment de ce rôle important pour la formalisation des preuves mathématiques, la notion de type dépendant présente un intérêt conceptuel intrinsèque en logique et en informatique, à travers la correspondance de Curry-Howard entre types et propositions. Certains résultats plus récents indiquent que ce formalisme permet de formuler des propriétés nouvelles sur une des notions de base de la mathématique: la notion d'égalité, avec un rapprochement inattendu entre des questions de base de la logique et de la théorie abstraite de l'homotopie.Ce livre retrace l'histoire récente de ces découvertes, aussi bien autour de la vérification des preuves sur ordinateur que de la synergie qui est en train de s'établir entre la théorie des types dépendants et la théorie de l'homotopie.Cet ouvrage est issu de la leçon inaugurale prononcée au Collège de France le jeudi 13 mars 2025 par Thierry Coquand, professeur invité sur la chaire annuelle Informatique et sciences numériques pour l'année académique 2024-2025.

Recommandations