Informatique et sciences numériques (2024-2025) - Thierry Coquand

Informatique et sciences numériques (2024-2025) - Thierry Coquand

Collège de France
Country France
Genres Education, Courses
Language FR
Episodes 14
Latest 02.06.2025

Ce podcast présente les cours de la chaire annuelle Informatique et sciences numériques du Collège de France, créée en partenariat avec Inria. Thierry Coquand y explore la théorie des types dépendants et la formalisation des mathématiques, une approche qui permet de vérifier la correction des preuves mathématiques sur ordinateur. La série couvre les développements récents dans ce domaine, notamment la vérification de théorèmes majeurs comme celui de l'ordre impair.

Episodes

  • Colloque - Formalisation des mathématiques et types dépendants - Denis-Charles Cisinski : La logique des catégories supérieures
    Colloque - Formalisation des mathématiques et types dépendants - Denis-Charles Cisinski : La logique des catégories supérieures 02.06.2025 44m
    Collège de FranceThierry CoquandInformatique et sciences numériques (2024-2025)Année 2024-2025Colloque - Formalisation des mathématiques et types dépendants - Denis-Charles Cisinski : La logique des catégories supérieuresDenis-Charles CisinskiProfesseur, Universität RegensburgRésuméLa logique des catégories supérieures (ou encore des ∞-catégories) est une variation de la théorie des types qui est homotopique par nature et dans laquelle la notion de catégorie est le concept primitif – celui que l'on ne définit jamais ! Une généralisation adéquate de l'axiome d'univalence de Voevodsky fait de ce...
  • Colloque - Formalisation des mathématiques et types dépendants - Riccardo Brasca : Progrès récents dans la formalisation de la théorie des nombres
    Colloque - Formalisation des mathématiques et types dépendants - Riccardo Brasca : Progrès récents dans la formalisation de la théorie des nombres 02.06.2025 47m
    Collège de FranceThierry CoquandInformatique et sciences numériques (2024-2025)Année 2024-2025Colloque - Formalisation des mathématiques et types dépendants - Riccardo Brasca : Progrès récents dans la formalisation de la théorie des nombresRiccardo BrascaMaître de conférences, université Paris CitéRésuméDans cet exposé, nous discuterons de l'état actuel de la formalisation de la théorie des nombres moderne dans mathlib, la bibliothèque mathématique de Lean. Nous mettrons en avant les avancées récentes, les principaux défis qui ont été relevés, ainsi que les implications plus larges de ce trava...
  • Colloque - Formalisation des mathématiques et types dépendants - Pierre-Marie Pédrot : Pour s'asseoir sur les fondations
    Colloque - Formalisation des mathématiques et types dépendants - Pierre-Marie Pédrot : Pour s'asseoir sur les fondations 02.06.2025 46m
    Collège de FranceThierry CoquandInformatique et sciences numériques (2024-2025)Année 2024-2025Colloque - Formalisation des mathématiques et types dépendants - Pierre-Marie Pédrot : Pour s'asseoir sur les fondationsPierre-Marie PédrotChargé de recherche, InriaRésuméLa preuve assistée par ordinateur séduit un public de plus en plus large. Jusque-là surreprésentée dans le domaine de l'informatique où elle était née, elle a commencé à susciter chez les mathématiciens un engouement certain. Néanmoins, cet appel d'air ne s'est pas fait sans incompréhension, les deux communautés ne partageant pas les...
  • Colloque - Formalisation des mathématiques et types dépendants - Assia Mahboubi : Preuves formelles mutatis mutandis
    Colloque - Formalisation des mathématiques et types dépendants - Assia Mahboubi : Preuves formelles mutatis mutandis 02.06.2025 49m
    Collège de FranceThierry CoquandInformatique et sciences numériques (2024-2025)Année 2024-2025Colloque - Formalisation des mathématiques et types dépendants - Assia Mahboubi : Preuves formelles mutatis mutandisAssia MahboubiDirectrice de recherche, InriaRésuméComme c'est le cas dans la littérature, l'ajout d'un concept mathématique à un corpus de bibliothèques formelles donne typiquement lieu à plusieurs variantes de définitions, le plus souvent équivalentes mais pas toujours. Malheureusement, la transposition des preuves formelles de théorèmes associées à ces différentes variantes est alors t...
  • Colloque - Formalisation des mathématiques et types dépendants - Antoine Chambert-Loir : Sur la formalisation des puissances divisées
    Colloque - Formalisation des mathématiques et types dépendants - Antoine Chambert-Loir : Sur la formalisation des puissances divisées 02.06.2025 44m
    Collège de FranceThierry CoquandInformatique et sciences numériques (2024-2025)Année 2024-2025Colloque - Formalisation des mathématiques et types dépendants - Antoine Chambert-Loir : Sur la formalisation des puissances diviséesAntoine Chambert-LoirProfesseur, université Paris CitéRésuméJe ferai le point sur un travail de formalisation de la théorie des puissances divisées que je mène avec María-Inés de Frutos Fernández. Découvert par Cartan dans un contexte de topologie algébrique, cet outil algébrique a été développé dans les années 60 par Roby et est au cœur de la construction de la cohomolo...
  • 08 - Théorie des types dépendants et formalisation des mathématiques : Modalités et modèles de la théorie des types
    08 - Théorie des types dépendants et formalisation des mathématiques : Modalités et modèles de la théorie des types 19.05.2025 1h 17m
    Collège de FranceThierry CoquandInformatique et sciences numériques (2024-2025)Année 2024-202508 - Théorie des types dépendants et formalisation des mathématiques : Modalités et modèles de la théorie des typesPlan du cours :modalités exactes à gauche ;application pour construire des nouveaux modèles de la théorie des types ;non prouvabilité de la thèse de Church et du choix dénombrable ;structure de modèle de Quillen et modèle constructif de la notion de types d'homotopie.
  • 07 - Théorie des types dépendants et formalisation des mathématiques : Espaces d'Eilenberg-MacLane et cohomologie
    07 - Théorie des types dépendants et formalisation des mathématiques : Espaces d'Eilenberg-MacLane et cohomologie 12.05.2025 1h 11m
    Collège de FranceThierry CoquandInformatique et sciences numériques (2024-2025)Année 2024-202507 - Théorie des types dépendants et formalisation des mathématiques : Espaces d'Eilenberg-MacLane et cohomologiePlan du cours :opération de débouclage des groupes ;un exemple paradigmatique de définition de types qui ne sont pas des ensembles, les espaces d'Eilenberg-MacLane ;utilisation de ces types pour définir les groupes de cohomologie.
  • 06 - Théorie des types dépendants et formalisation des mathématiques : Modèles de la théorie des types et du principe d'univalence
    06 - Théorie des types dépendants et formalisation des mathématiques : Modèles de la théorie des types et du principe d'univalence 05.05.2025 1h 15m
    Collège de FranceThierry CoquandInformatique et sciences numériques (2024-2025)Année 2024-202506 - Théorie des types dépendants et formalisation des mathématiques : Modèles de la théorie des types et du principe d'univalencePlan du cours :modèle de Voevodsky des ensembles simpliciaux et caractère non effectif de ces modèles ;modèles effectifs avec ensembles cubiques ;application à une définition de structure de modèle la Quillen sur certains modèles de préfaisceaux ;définition constructive des types d'homotopie des espaces topologiques.
  • 05 - Théorie des types dépendants et formalisation des mathématiques : Le mystère de l'égalité ; la notion de type comme généralisation de la notion d'ensemble
    05 - Théorie des types dépendants et formalisation des mathématiques : Le mystère de l'égalité ; la notion de type comme généralisation de la notion d'ensemble 28.04.2025 1h 10m
    Collège de FranceThierry CoquandInformatique et sciences numériques (2024-2025)Année 2024-202505 - Théorie des types dépendants et formalisation des mathématiques : Le mystère de l'égalité ; la notion de type comme généralisation de la notion d'ensemblePlan du cours :comment représenter la notion d'égalité en théorie des types ; stratification de Voevodsky des types ; une définition uniforme de la notion d'équivalence ; principe d'univalence ; application à la notion d'égalité des structures mathématiques et comparaison avec la théorie des ensembles.
  • 04 - Théorie des types dépendants et formalisation des mathématiques : Théorie des types et théorie des ensembles
    04 - Théorie des types dépendants et formalisation des mathématiques : Théorie des types et théorie des ensembles 07.04.2025 1h 19m
    Collège de FranceThierry CoquandInformatique et sciences numériques (2024-2025)Année 2024-202504 - Théorie des types dépendants et formalisation des mathématiques : Théorie des types et théorie des ensemblesPlan du cours :traduction d'Aczel de la théorie des ensembles en théorie des types ; variation de Miquel pour les ensembles non nécessairement bien fondés ; application au problème de la force logique de certains systèmes de types et en particulier du système Lean (Mario Carneiro).
  • 03 - Théorie des types dépendants et formalisation des mathématiques : Univers, paradoxes et normalisation
    03 - Théorie des types dépendants et formalisation des mathématiques : Univers, paradoxes et normalisation 31.03.2025 1h 13m
    Collège de FranceThierry CoquandInformatique et sciences numériques (2024-2025)Année 2024-202503 - Théorie des types dépendants et formalisation des mathématiques : Univers, paradoxes et normalisationPlan du cours :paradoxe de Girard avec un type de tous les types ; différence avec le paradoxe de Russell ; univers comme principe de réflexion ; preuve algébrique de canonicité avec la technique du collage à la Artin et preuve de normalisation ; application à la vérification des preuves.
  • 02 - Théorie des types dépendants et formalisation des mathématiques : Déduction naturelle et modèles
    02 - Théorie des types dépendants et formalisation des mathématiques : Déduction naturelle et modèles 24.03.2025 1h 5m
    Collège de FranceThierry CoquandInformatique et sciences numériques (2024-2025)Année 2024-202502 - Théorie des types dépendants et formalisation des mathématiques : Déduction naturelle et modèlesPlan du cours :Curry-Howard ; déduction naturelle de Gentzen ; définitions inductives suivant Martin-Löf ; présentation algébrique de la théorie des types et modèle des termes comme modèle initial ; quelques exemples de modèles, en particulier modèle ensembliste et modèles de préfaisceaux.
  • 01 - Théorie des types dépendants et formalisation des mathématiques : La théorie des types, de Russell à de Bruijn
    01 - Théorie des types dépendants et formalisation des mathématiques : La théorie des types, de Russell à de Bruijn 17.03.2025 1h 2m
    Collège de FranceThierry CoquandInformatique et sciences numériques (2024-2025)Année 2024-202501 - Théorie des types dépendants et formalisation des mathématiques : La théorie des types, de Russell à de BruijnPlan du cours :théorie des types de Russell ;notation du λ-calcul de Church pour les fonctions ; théorie des types simples et système HOL ; introduction aux types dépendants, système AUTOMATH ; traitement uniforme des objets et des preuves mathématiques ; vérification des preuves comme vérification des types.
  • Leçon inaugurale - Thierry Coquand : La théorie des types, de Russell aux assistants à la démonstration
    Leçon inaugurale - Thierry Coquand : La théorie des types, de Russell aux assistants à la démonstration 13.03.2025 52m
    Collège de FranceThierry CoquandInformatique et sciences numériques (2024-2025)Année 2024-2025Leçon inaugurale - Thierry Coquand : La théorie des types, de Russell aux assistants à la démonstrationRé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é...

Popular in

The podcast also appears in the podcast charts of these countries.