Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Semantics of Proofs and Certified Mathematics

Institut Henri Poincaré via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore the mathematics of formal proofs and certified mathematics through this comprehensive lecture series from Institut Henri Poincaré's thematic trimester. Delve into the mature state of proof assistant technology and discover how non-trivial mathematical proofs can now be formalized and automatically verified within computers, as demonstrated by achievements like the four color theorem and ongoing work on the classification of finite groups and Kepler conjecture. Examine the rich mathematical foundations of formal proofs that emerged in the 1970s through the Curry-Howard correspondence, which reveals the fundamental connection between logical proofs and well-behaved programs. Investigate unexpected connections emerging between proof theory and diverse mathematical fields including homotopy theory, higher dimensional algebra, quantum topology, topos theory, functional analysis, and operator algebra. Learn about practical applications of proof assistants in certifying program properties, implementing certified compilers, and establishing security properties of protocols. Follow expert presentations from leading researchers including Georges Gonthier on digitizing group theory, Thomas Hales on formalizing the Kepler Conjecture proof, Xavier Leroy on proof assistants in computer science research, and Vladimir Voevodsky on univalent foundations. Study constructive semantics through Gérard Berry's lectures on electricity propagation in circuits, explore Jean-Yves Girard's philosophical investigations into analytical and epideictic reasoning, and examine Jean Louis Krivine's work on how Curry-Howard correspondence provides new models of ZF set theory. Discover cutting-edge developments in type theory through François Potier's presentations on Mezzo and Thorsten Altenkirch's exploration of cubical type theory syntax.

Syllabus

1 - Kick-off afternoon : introduction and welcoming word by Cédric Villani
2 - Kick-off afternoon : Georges Gonthier, Digitizing the Group Theory of the Odd Order Theorem
3 - Kick-off afternoon : Thomas Hales, Formalizing the proof of the Kepler Conjecture
4 - Kick-off afternoon : Xavier Leroy, Proof assistants in computer science research
5 - Kick-off afternoon : Vladimir Voevodsky, Univalent Foundations
6 - Lectures - Gérard Berry, Constructive semantics, electricity propagation in circuits... 1/2
7 - Lectures - Gérard Berry, Constructive semantics, electricity propagation in circuits... 2/2
8 - Lectures : Jean-Yves Girard 1/3, Qu'est-ce qu'une réponse ? (l'analytique)
9 - Lectures : Jean-Yves Girard 2/3, Qu'est-ce qu'une question ? (le format)
10 - Lectures : Jean-Yves Girard 3/3, D'oĂ¹ vient la certitude ? (l'Ă©pidictique)
Jean Louis Krivine - 1/2 La correspondance de Curry-Howard donne de nouveaux modèles de ZF
Jean Louis Krivine - 2/2 Curry-Howard correspondence gives new models of ZF
François Potier - 1/2 The practice and theory of Mezzo
François Potier - 2/2 The practice and theory of Mezzo
Thorsten Altenkirch - 1/2 Towards a Syntax for Cubical Type Theory
Thorsten Altenkirch - 2/2 Towards a Syntax for Cubical Type Theory

Taught by

Institut Henri Poincaré

Reviews

Start your review of Semantics of Proofs and Certified Mathematics

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.