• [^] # Re: Il dit qu'il est pas d'accord.

    Posté par . En réponse au journal P != NP : la preuve. Évalué à 3.

    Je crois bien que c'est ça. Remarque que dire que tout les problèmes NP-chiants sont un seul problème c'est vue d'une manière très abstraite.

    Voici une liste des problèmes :
    http://fr.wikipedia.org/wiki/Liste_de_problèmes_NP-complets

    Tu as des problèmes sur les graphes (voyageurs de commerces, plus grande clique,...), des problèmes algébrique (3-SAT,...), des problème de recherche opérationnelle (bin packing,...). C'est réellement très vaste.

    Tous les contenus que j'écris ici sont sous licence CC0 (j'abandonne autant que possible mes droits d'auteur sur mes écrits)