Salut  
Je souhait que quelqu'un me donnée la réduction polynomiale du "subset-sum" vers "sat" et vers "clique".
et en attendent vos réponse (en detaille), veuillez agrées mes sentiment distinguées.
et merci

de la np completude
 
ce serai pas un exo de maitrise info ?
 

 
   
 
C'est le multi de qui ?

salut
1 mois de ban pour violation de la charte, même tarif que pour Teguy. y'en a plein le cul des gusses qui se pointent, postent leur sujet et attendent que ça tombe.