Discuter:21 problèmes NP-complets de Karp

Un article de Wikipédia, l'encyclopédie libre.

	21 problèmes NP-complets de Karp fait partie du projet Informatique, qui a pour but d'enrichir le contenu de Wikipédia sur les sujets liés à l'informatique. Si vous voulez participer, vous pouvez modifier cet article ou visiter la page du projet où vous pourrez vous joindre au projet et consulter la liste des tâches et des objectifs. Le portail informatique pourrait aussi vous intéresser.
Ébauche	Cet article a été classé comme d'Avancement ébauche selon le Tableau d'évaluation du projet. (Voir les statistiques)
Faible	Cet article a été classé comme d'Importance faible selon le Tableau d'évaluation du projet. (Contester?)

[modifier] Vertex cover

Le problème de l'ensemble dominant (en:dominating set problem) est distinct du problème de couverture des sommets (en:vertex cover problem), bien qu'ils soient liés. Les travaux de Karp s'appliquent au 2e. Gene.arboit 17 mars 2007 à 15:00 (CET)

[modifier] Francisation

Il serait bien (bon, évident ?) que l'on francise les noms de problèmes...