→
Cours

La théorie de la complexité (II)

→
    du au
    Voir aussi :
    Schéma mathématique "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

    Introduction à plusieurs classes de complexité
    Timothy Gowers

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

    Relations simples entre les classes de complexité
    Timothy Gowers

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

    Relations moins évidentes entre les classes de complexité (I)
    Timothy Gowers

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

    Problèmes complets pour certaines classes de complexité
    Timothy Gowers

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

    Relations moins évidentes entre les classes de complexité (II)
    Timothy Gowers

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

    Formules, programmes branchés et le théorème de Barrington
    Timothy Gowers

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

    Voir aussi

    Timothy Gowers, chaire Combinatoire