10:00 to 12:00
Lecture

The #P class and the complexity of calculating the permanent of a 0-1 matrix

Timothy Gowers
Complexity theory
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

    P and NP complexity classes and NP-complete problems
    Timothy Gowers

    Lecture
    10:00 to 12:00

    AI and the future of mathematical practice
    Amaury Hayat

    Seminar
    14:00 to 15:00

    The #P class and the complexity of calculating the permanent of a 0-1 matrix
    Timothy Gowers

    Lecture
    10:00 to 12:00

    A Dialogical Account of Proofs in Mathematical Practice
    Catarina Dutilh Novaes

    Seminar
    14:00 to 15:00

    Boolean circuits and the P/poly class
    Timothy Gowers

    Lecture
    10:00 to 12:00

    How to Apply Category Theory: from Physics to Epidemiology
    David Corfield

    Seminar
    14:00 to 15:00

    Lower terminals for constant depth circuits
    Timothy Gowers

    Lecture
    10:00 to 12:00

    What is motivated evidence ?
    Timothy Gowers

    Seminar
    14:00 to 15:00

    Lower terminals for monotonic circuits
    Timothy Gowers

    Lecture
    10:00 to 12:00

    What does " think " mean in mathematics ?
    Frédéric Jaëck

    Seminar
    14:00 to 15:00

    The notion of natural proof and the difficulty of showing that P ≠ NP
    Timothy Gowers

    Lecture
    10:00 to 12:00

    Who Is Allowed to Participate? – On Justified epistemic Exclusions in Mathematics
    Colin Rittberg

    Seminar
    14:00 to 15:00

    See also

    Seminar related to the lecture: The philosophy of mathematical practice
    Timothy Gowers, chair Combinatorics
    Complexity theory