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
25 Nov 2024
10:00 - 12:00
Lecture

Formulas, branched programs and Barrington's theorem

Timothy Gowers
Complexity theory (II)
25 Nov 2024
10:00 - 12:00
  • Facebook
  • LinkedIn
  • Bluesky
  • Threads
  • Copy url
  • Audio-visual RSS
    Monday 25 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

    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. Formulas, branched programs and Barrington's theorem

    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