R
Rare
Réduction polynomiale
Une réduction polynomiale est un outil d'informatique théorique, plus particulièrement de théorie de la complexité. C'est une classe particulière de réductions particulièrement importante, notamment pour le problème P = NP. Cette notion permet de définir la no…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.