9 Oct 2023 10:00am - 12:00pm Lecture P and NP complexity classes and NP-complete problems Timothy Gowers Complexity theory 9 Oct 2023 10:00am - 12:00pm Share Facebook LinkedIn Bluesky Threads Copy url Audio-visual RSS
Monday 9 October 2023 Salle 5, Site Marcelin Berthelot Open to all 10:00 - 12:00 Skip youtube video player Listen to audio Speaker(s) Timothy Gowers Professor at the Collège de France Events Previous Lecture 9 Oct 2023 10:00am - 12:00pm Timothy Gowers P and NP complexity classes and NP-complete problems Seminar 9 Oct 2023 2:00 - 3:00pm Amaury Hayat AI and the future of mathematical practice Lecture 16 Oct 2023 10:00am - 12:00pm Timothy Gowers The #P class and the complexity of calculating the permanent of a 0-1 matrix Seminar 16 Oct 2023 2:00 - 3:00pm Catarina Dutilh Novaes A Dialogical Account of Proofs in Mathematical Practice Lecture 23 Oct 2023 10:00am - 12:00pm Timothy Gowers Boolean circuits and the P/poly class Seminar 23 Oct 2023 2:00 - 3:00pm David Corfield How to Apply Category Theory: from Physics to Epidemiology Lecture 30 Oct 2023 10:00am - 12:00pm Timothy Gowers Lower terminals for constant depth circuits Seminar 30 Oct 2023 2:00 - 3:00pm Timothy Gowers What is motivated evidence ? Lecture 6 Nov 2023 10:00am - 12:00pm Timothy Gowers Lower terminals for monotonic circuits Seminar 6 Nov 2023 2:00 - 3:00pm Frédéric Jaëck What does " think " mean in mathematics ? Lecture 13 Nov 2023 10:00am - 12:00pm Timothy Gowers The notion of natural proof and the difficulty of showing that P ≠ NP Seminar 13 Nov 2023 2:00 - 3:00pm Colin Rittberg Who Is Allowed to Participate? – On Justified epistemic Exclusions in Mathematics Next See also Seminar related to the lecture: The philosophy of mathematical practice Timothy Gowers, chair Combinatorics Complexity theory
Lecture 9 Oct 2023 10:00am - 12:00pm Timothy Gowers P and NP complexity classes and NP-complete problems
Lecture 16 Oct 2023 10:00am - 12:00pm Timothy Gowers The #P class and the complexity of calculating the permanent of a 0-1 matrix
Seminar 16 Oct 2023 2:00 - 3:00pm Catarina Dutilh Novaes A Dialogical Account of Proofs in Mathematical Practice
Seminar 23 Oct 2023 2:00 - 3:00pm David Corfield How to Apply Category Theory: from Physics to Epidemiology
Lecture 13 Nov 2023 10:00am - 12:00pm Timothy Gowers The notion of natural proof and the difficulty of showing that P ≠ NP
Seminar 13 Nov 2023 2:00 - 3:00pm Colin Rittberg Who Is Allowed to Participate? – On Justified epistemic Exclusions in Mathematics
