10:00 to 12:00
Lecture

P and NP complexity classes and NP-complete problems

Timothy Gowers
Complexity theory
10:00 to 12:00
    Salle 5, Site Marcelin Berthelot
    Open to all, subject to availability
    -

    Speaker(s)

    Timothy Gowers

    Professor at the Collège de France

    Events

    Lecture
    10:00 to 12:00
    Timothy Gowers

    P and NP complexity classes and NP-complete problems
    Seminar
    14:00 to 15:00
    Amaury Hayat

    AI and the future of mathematical practice
    Lecture
    10:00 to 12:00
    Timothy Gowers

    The #P class and the complexity of calculating the permanent of a 0-1 matrix
    Seminar
    14:00 to 15:00
    Catarina Dutilh Novaes

    A Dialogical Account of Proofs in Mathematical Practice
    Lecture
    10:00 to 12:00
    Timothy Gowers

    Boolean circuits and the P/poly class
    Seminar
    14:00 to 15:00
    David Corfield

    How to Apply Category Theory: from Physics to Epidemiology
    Lecture
    10:00 to 12:00
    Timothy Gowers

    Lower terminals for constant depth circuits
    Seminar
    14:00 to 15:00
    Timothy Gowers

    What is motivated evidence ?
    Lecture
    10:00 to 12:00
    Timothy Gowers

    Lower terminals for monotonic circuits
    Seminar
    14:00 to 15:00
    Frédéric Jaëck

    What does " think " mean in mathematics ?
    Lecture
    10:00 to 12:00
    Timothy Gowers

    The notion of natural proof and the difficulty of showing that P ≠ NP
    Seminar
    14:00 to 15:00
    Colin Rittberg

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

    See also

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