C'est un problème NP-complet. Le message d'erreur doit bien exister quelque part, mais on a pas encore trouvé comment le calculer...
Ah non, si c'est NP-complet, ça veux dire que on sait comment le calculer !
(et même comment le calculer en un temps polynomial sur une machine de turring non déterministe)
[^] # Re: D'un autre côté
Posté par Gof (site web personnel) . En réponse au journal [Darty] Putain de wifi. Évalué à 2.
Ah non, si c'est NP-complet, ça veux dire que on sait comment le calculer !
(et même comment le calculer en un temps polynomial sur une machine de turring non déterministe)