Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

transformation polynomiale et NP-Complétude


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau membre du Club
    transformation polynomiale et NP-Complétude
    Bonjour,
    ça fait pas mal de temps que je cherche sur internet quelques exemples de transformations polynomiale d'un problème NP-complet vers un autre (afin de montrer la NP-complétude du 2ème) mais sans résultat...
    si vous connaissez quelques transformations (surtout celle concernant le problème du sous graphe isomorphe), des liens intéressants... je vous prie de me les envoyer.
    Merci d'avance.

  2. #2
    Membre actif
    cela s'appelle "réduction polynomiale".