Skip to main content
The English version of this website is provided through automatic translation.

Quick access

  • Events
  • Audios & videos
  • Chaires
  • FR
  • FR

Navigation principale

  • Public lectures
    • Agenda
    • Audio & video
    • Current chairs
    • Special events
    • Guest lecturers
    • All public lectures
  • Research
  • Libraries
  • Publishing
  • Le Collège de France
    • The Collège and its history
    • The chairs
    • Awards
    • Special events
    • Special initiatives
    • Digital resources
    • The Collège de France Foundation
    • The Hugot Foundation
    • PSL University
    • Doctoral studies
    • Working at the Collège de France
    • News
    • Visiting the Collège de France

Quick access

  • Events
  • Audios & videos
  • Chaires
14 Oct 2024 → 25 Nov 2024
Lecture

Complexity theory (II)

14 Oct 2024 → 25 Nov 2024
  • Facebook
  • LinkedIn
  • Bluesky
  • Threads
  • Copy url
    from Monday 14 October to Monday 25 November 2024
    See also:
    • Timothy Gowers
    Circuit complexity" mathematical diagram
    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

    Breadcrumb

    1. Home
    2. Current chairs
    3. Timothy Gowers, chair Combinatorics
    4. Public lectures
    5. Complexity theory (II)

    Shortcuts

    • Agenda
    • Audio & video
    • Podcasts
    • News
    • Press & logo kit
    • The Collège in 10 questions
    • Doctoral studies
    • Working at the Collège de France
    • Public procurement
    • Newsletter
    • Visit the Collège de France
    • Patrons and donors

    Our websites

    • Intranet
    • Omnia
    • Salamandre
    • Colligere
    • Collège de France Foundation
    • PAUSE program
    • Avenir Commun Durable
    • La Vie des idées
    • Campus de l’innovation pour les lycées

    Subscribe to our newsletter

    Follow us

    Donate

    Footer menu

    • Location and contact
    • Legal notice
    • Credits
    • Accessibility: not-compliant