Orateur(s) | Hugo Herbelin - IRIF, Université Paris Diderot,
|
Titre | Calculer avec le théorème de complétude de Gödel |
Date | 03/12/2018 |
Horaire | 15:10 à 16:10 |
|
Diffusion | |
Résume | Dans un premier temps, nous donnerons une analyse du contenu calculatoire de la preuve de Henkin du théorème de complétude (dans le cas d'une théorie récursivement énumérable).
Dans un deuxième temps, on s'intéressera à la traduction de forcing de l'énoncé de complétude pour s'apercevoir qu'on obtient alors un énoncé de complétude vis à vis des modèles de Kripke. En ré-interprétant la preuve standard de complétude vis à vis des modèles de Kripke en style direct (dans le même sens où la logique classique est un « style direct » pour raisonner intuitionnistiquement au travers des traductions négatives de Kolmogorov-Gödel-Gentzen), on obtiendra une preuve originale et calculatoire très simple du théorème de complétude... mais qui utilise une allocation mémoire ! |
Salle | Zoom ID: 825 2397 5662; s'inscrire à la liste ou contacter silvain.rideau@imj-prg.fr pour le mot de passe. |
Adresse | |