Discuter:Réduction polynomiale

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

	Réduction polynomiale fait partie du projet Mathématiques, qui a pour but d'enrichir le contenu de Wikipédia sur les sujets liés aux mathématiques. 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 Mathématiques 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)
À évaluer	Cet article a été classé comme d'Importance ? selon le Tableau d'évaluation du projet.

Bon c'est un premier jet : je ne traite que le cas des langages formels pour les problèmes de décisions. A ce propos peut-être faudrait-il écrire un article permettant de comprendre la relation entre langage et problème?

[modifier] Couvert vers subset-sum

"Couvert vers subset-sum", ça existe vraiment sous cette appellation en français? Ripounet 2 décembre 2007 à 21:07 (CET)