Discussion:Réduction polynomiale
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par le projet Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Ébauche | À évaluer |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Premier jet
modifierBon 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?
Couvert vers subset-sum
modifier"Couvert vers subset-sum", ça existe vraiment sous cette appellation en français? Ripounet 2 décembre 2007 à 21:07 (CET)
A fusionner avec Réduction (complexité) ?
modifierQue pensez-vous d'une fusion avec réduction (complexité) ? Y a-t-il des choses particulières aux réductions polynomiales ? Par exemple des types de gadgets? --Roll-Morton (discuter) 26 juin 2018 à 17:05 (CEST)