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