14 Oct 2024 → 25 Nov 2024 Lecture Complexity theory (II) 14 Oct 2024 → 25 Nov 2024 Share Facebook Linkedin Copy url
from Monday 14 October to Monday 25 November 2024 See also: Timothy Gowers Example Boolean circuit. The nodes are AND gates, the nodes are OR gates, and the nodes are NOT gates (CC BY-SA 4.0). Documents and media Download program pdf (404.16 KB) Program Lecture 10:00 - 12:00 Introduction to several complexity classes Timothy Gowers 14 Oct 2024 Complexity theory (II) Salle 5, Site Marcelin Berthelot 14 Oct 2024 10:00 - 12:00 Lecture 10:00 - 12:00 Simple relationships between complexity classes Timothy Gowers 21 Oct 2024 Complexity theory (II) Salle 5, Site Marcelin Berthelot 21 Oct 2024 10:00 - 12:00 Lecture 10:00 - 12:00 Less obvious relationships between complexity classes (I) Timothy Gowers 28 Oct 2024 Complexity theory (II) Salle 5, Site Marcelin Berthelot 28 Oct 2024 10:00 - 12:00 Lecture 10:00 - 12:00 Complete problems for certain complexity classes Timothy Gowers 04 Nov 2024 Complexity theory (II) Salle 5, Site Marcelin Berthelot 04 Nov 2024 10:00 - 12:00 Lecture 10:00 - 12:00 Less obvious relationships between complexity classes (II) Timothy Gowers 18 Nov 2024 Complexity theory (II) Salle 5, Site Marcelin Berthelot 18 Nov 2024 10:00 - 12:00 Lecture 10:00 - 12:00 Formulas, branched programs and Barrington's theorem Timothy Gowers 25 Nov 2024 Complexity theory (II) Salle 5, Site Marcelin Berthelot 25 Nov 2024 10:00 - 12:00 See also Timothy Gowers, chair Combinatorics
Lecture 10:00 - 12:00 Introduction to several complexity classes Timothy Gowers 14 Oct 2024 Complexity theory (II) Salle 5, Site Marcelin Berthelot 14 Oct 2024 10:00 - 12:00
Lecture 10:00 - 12:00 Simple relationships between complexity classes Timothy Gowers 21 Oct 2024 Complexity theory (II) Salle 5, Site Marcelin Berthelot 21 Oct 2024 10:00 - 12:00
Lecture 10:00 - 12:00 Less obvious relationships between complexity classes (I) Timothy Gowers 28 Oct 2024 Complexity theory (II) Salle 5, Site Marcelin Berthelot 28 Oct 2024 10:00 - 12:00
Lecture 10:00 - 12:00 Complete problems for certain complexity classes Timothy Gowers 04 Nov 2024 Complexity theory (II) Salle 5, Site Marcelin Berthelot 04 Nov 2024 10:00 - 12:00
Lecture 10:00 - 12:00 Less obvious relationships between complexity classes (II) Timothy Gowers 18 Nov 2024 Complexity theory (II) Salle 5, Site Marcelin Berthelot 18 Nov 2024 10:00 - 12:00
Lecture 10:00 - 12:00 Formulas, branched programs and Barrington's theorem Timothy Gowers 25 Nov 2024 Complexity theory (II) Salle 5, Site Marcelin Berthelot 25 Nov 2024 10:00 - 12:00
