4 Nov 2024 10:00 - 12:00 Lecture Complete problems for certain complexity classes Timothy Gowers Complexity theory (II) 4 Nov 2024 10:00 - 12:00 Share Facebook Linkedin Copy url Audio-visual RSS
Monday 4 November 2024 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 14 Oct 2024 10:00 - 12:00 Timothy Gowers Introduction to several complexity classes Lecture 21 Oct 2024 10:00 - 12:00 Timothy Gowers Simple relationships between complexity classes Lecture 28 Oct 2024 10:00 - 12:00 Timothy Gowers Less obvious relationships between complexity classes (I) Lecture 4 Nov 2024 10:00 - 12:00 Timothy Gowers Complete problems for certain complexity classes Lecture 18 Nov 2024 10:00 - 12:00 Timothy Gowers Less obvious relationships between complexity classes (II) Lecture 25 Nov 2024 10:00 - 12:00 Timothy Gowers Formulas, branched programs and Barrington's theorem Next See also Timothy Gowers, chair Combinatorics Complexity theory (II)
Lecture 28 Oct 2024 10:00 - 12:00 Timothy Gowers Less obvious relationships between complexity classes (I)
Lecture 18 Nov 2024 10:00 - 12:00 Timothy Gowers Less obvious relationships between complexity classes (II)
Lecture 25 Nov 2024 10:00 - 12:00 Timothy Gowers Formulas, branched programs and Barrington's theorem
