Discussion Catégorie:Réduction de problème
Un article de Wikipédia, l'encyclopédie libre.
Pourqoui ne pas appeler cette catégorie complexité ?
Les "réductions de problèmes" ne sont pas nécessairement polynômiales, donc le nom est vraiment très mal choisi. Proz 15 octobre 2006 à 23:04 (CEST)