10:00 to 12:00
Lecture

Complete problems for certain complexity classes

Timothy Gowers
Complexity theory (II)
10:00 to 12:00
    Mireille-Delmas-Marty Amphitheater, Marcelin-Berthelot Site
    Open to all, subject to availability
    -

    Speaker(s)

    Timothy Gowers

    Professor at the Collège de France

    Events

    Introduction to several complexity classes
    Timothy Gowers

    Lecture
    10:00 to 12:00

    Simple relationships between complexity classes
    Timothy Gowers

    Lecture
    10:00 to 12:00

    Less obvious relationships between complexity classes (I)
    Timothy Gowers

    Lecture
    10:00 to 12:00

    Complete problems for certain complexity classes
    Timothy Gowers

    Lecture
    10:00 to 12:00

    Less obvious relationships between complexity classes (II)
    Timothy Gowers

    Lecture
    10:00 to 12:00

    Formulas, branched programs and Barrington's theorem
    Timothy Gowers

    Lecture
    10:00 to 12:00

    See also

    Timothy Gowers, chair Combinatorics
    Complexity theory (II)