R
Rare
Réduction (complexité)
Une réduction est un algorithme transformant une instance d'un problème algorithmique en une ou plusieurs instances d'un autre problème. S'il existe une telle réduction d'un problème A à un problème B, on dit que le problème A se réduit au problème B.
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.