→
Cours

La théorie de la complexité

→
    du au
    Voir aussi :
    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 et médias

    Programme

    Les classes de complexité P et NP et les problèmes NP-complets
    Timothy Gowers

    -
    Cours
    La théorie de la complexité
    Amphithéâtre Mireille-Delmas-Marty, Site Marcelin-Berthelot
    -

    L’AI et l’avenir de la pratique des mathématiques
    Amaury Hayat

    -
    Séminaire
    La philosophie de la pratique des mathématiques
    Amphithéâtre Mireille-Delmas-Marty, Site Marcelin-Berthelot
    -

    La classe #P et la complexité du calcul du permanent d’une matrice 0-1
    Timothy Gowers

    -
    Cours
    La théorie de la complexité
    Amphithéâtre Mireille-Delmas-Marty, Site Marcelin-Berthelot
    -

    A Dialogical Account of Proofs in Mathematical Practice
    Catarina Dutilh Novaes

    -
    Séminaire
    La philosophie de la pratique des mathématiques
    Amphithéâtre Mireille-Delmas-Marty, Site Marcelin-Berthelot
    -

    Les circuits booléens et la classe P/poly
    Timothy Gowers

    -
    Cours
    La théorie de la complexité
    Amphithéâtre Mireille-Delmas-Marty, Site Marcelin-Berthelot
    -

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

    -
    Séminaire
    La philosophie de la pratique des mathématiques
    Amphithéâtre Mireille-Delmas-Marty, Site Marcelin-Berthelot
    -

    Bornes inférieures pour des circuits de profondeur constante
    Timothy Gowers

    -
    Cours
    La théorie de la complexité
    Amphithéâtre Mireille-Delmas-Marty, Site Marcelin-Berthelot
    -

    Qu’est-ce qu’une preuve motivée ?
    Timothy Gowers

    -
    Séminaire
    La philosophie de la pratique des mathématiques
    Amphithéâtre Mireille-Delmas-Marty, Site Marcelin-Berthelot
    -

    Bornes inférieures pour des circuits monotones
    Timothy Gowers

    -
    Cours
    La théorie de la complexité
    Amphithéâtre Mireille-Delmas-Marty, Site Marcelin-Berthelot
    -

    Que signifie « penser » en mathématiques ?
    Frédéric Jaëck

    -
    Séminaire
    La philosophie de la pratique des mathématiques
    Amphithéâtre Mireille-Delmas-Marty, Site Marcelin-Berthelot
    -

    La notion de preuve naturelle et la difficulté de montrer que P ≠ NP
    Timothy Gowers

    -
    Cours
    La théorie de la complexité
    Amphithéâtre Mireille-Delmas-Marty, Site Marcelin-Berthelot
    -

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

    -
    Séminaire
    La philosophie de la pratique des mathématiques
    Amphithéâtre Mireille-Delmas-Marty, Site Marcelin-Berthelot
    -

    Voir aussi

    Séminaire en relation avec le cours : La philosophie de la pratique des mathématiques
    Timothy Gowers, chaire Combinatoire