Yon rediksyon se yon ki kalite lide? Anviwon kesyon anvan an, ekri yon kontèks ki gen repons lan ladan l. Li kapab 1 - 20 fraz. Kontèks:
Anpil klas konpleksite yo defini lè l sèvi avèk konsèp la nan yon rediksyon. Yon rediksyon se yon transfòmasyon yon pwoblèm nan yon lòt pwoblèm. Li kaptire nosyon an enfòmèl nan yon pwoblèm ke yo te omwen kòm difisil kòm yon lòt pwoblèm. Pou egzanp, si yon pwoblèm X ka rezoud lè l sèvi avèk yon algoritm pou Y, X se pa pi difisil pase Y, epi nou di ke X redwi nan Y. Gen anpil diferan kalite rediksyon, ki baze sou metòd la nan rediksyon, tankou rediksyon Cook, rediksyon Karp ak rediksyon Levin, ak limit la sou konpleksite nan rediksyon, tankou rediksyon polinòm-tan oswa rediksyon espas-log.