→
Lecture

Complexity theory

→
    from to
    See also:
    Circuit complexity
    Example Boolean circuit. The nodes are AND gates, the nodes are OR gates, and the nodes are NOT gates (CC BY-SA 4.0).

    Documents and media

    Program

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

    -
    Lecture
    Complexity theory
    Salle 5, Site Marcelin Berthelot
    -

    AI and the future of mathematical practice
    Amaury Hayat

    -
    Seminar
    The philosophy of mathematical practice
    Salle 5, Site Marcelin Berthelot
    -

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

    -
    Lecture
    Complexity theory
    Salle 5, Site Marcelin Berthelot
    -

    A Dialogical Account of Proofs in Mathematical Practice
    Catarina Dutilh Novaes

    -
    Seminar
    The philosophy of mathematical practice
    Salle 5, Site Marcelin Berthelot
    -

    Boolean circuits and the P/poly class
    Timothy Gowers

    -
    Lecture
    Complexity theory
    Salle 5, Site Marcelin Berthelot
    -

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

    -
    Seminar
    The philosophy of mathematical practice
    Salle 5, Site Marcelin Berthelot
    -

    Lower terminals for constant depth circuits
    Timothy Gowers

    -
    Lecture
    Complexity theory
    Salle 5, Site Marcelin Berthelot
    -

    What is motivated evidence ?
    Timothy Gowers

    -
    Seminar
    The philosophy of mathematical practice
    Salle 5, Site Marcelin Berthelot
    -

    Lower terminals for monotonic circuits
    Timothy Gowers

    -
    Lecture
    Complexity theory
    Salle 5, Site Marcelin Berthelot
    -

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

    -
    Seminar
    The philosophy of mathematical practice
    Salle 5, Site Marcelin Berthelot
    -

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

    -
    Lecture
    Complexity theory
    Salle 5, Site Marcelin Berthelot
    -

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

    -
    Seminar
    The philosophy of mathematical practice
    Salle 5, Site Marcelin Berthelot
    -

    See also

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