la réduction polynomiale

la réduction polynomiale - Algo - Programmation

Marsh Posté le 17-11-2005 à 13:36:53    

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

Reply

Marsh Posté le 17-11-2005 à 13:36:53   

Reply

Marsh Posté le 17-11-2005 à 13:53:26    

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


---------------

Reply

Marsh Posté le 17-11-2005 à 13:56:44    

mimouni a écrit :

et en attendent vos réponse (en detaille), veuillez agrées mes sentiment distinguées.


 
 [:kun]  
 
C'est le multi de qui ? [:marc]

Reply

Marsh Posté le 17-11-2005 à 14:06:09    

mimouni a écrit :

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


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.


---------------
J'ai un string dans l'array (Paris Hilton)
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed