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
21 Oct 2024
10:00 - 12:00
Lecture

Simple relationships between complexity classes

Timothy Gowers
Complexity theory (II)
21 Oct 2024
10:00 - 12:00
  • Facebook
  • LinkedIn
  • Bluesky
  • Threads
  • Copy url
  • Audio-visual RSS
Monday 21 October 2024
Salle 5, Site Marcelin Berthelot
Open to all
10:00 - 12:00
Skip youtube video player
Listen to audio

Speaker(s)

Timothy Gowers

Timothy Gowers

Professor at the Collège de France

Events

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

See also

Timothy Gowers, chair Combinatorics
Complexity theory (II)

Breadcrumb

  1. Home
  2. Current chairs
  3. Timothy Gowers, chair Combinatorics
  4. Public lectures
  5. Complexity theory (II)
  6. Simple relationships between complexity classes

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