next up previous contents
suivant : Exercice 7 - PARTITION/SAC remonter : 10.4.4 Un espoir vain précédent : Exercice 5 - 3-SAT/SUBSET

Exercice 6 - PARTITION/SUBSET SUM

Le problème PARTITION est défini comme suit :

Montrez que SUBSET SUM est NP-Complet, utilisez le fait que PARTITION est NP-Complet.



Alexandre
2009-07-20