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)