Loba transformasi tina hiji masalah jadi masalah séjénna, ogé katelah? Dumasar kana pananya nu saméméhna, tuliskeun konteks jawabanana. Bisa jadi 1 - 20 kalimah. Kontéks:
Loba kelas pajeulitna anu dihartikeun ngagunakeun konsép réduksi. Réduksi nyaéta transformasi hiji masalah jadi masalah séjénna. Ieu nangkep gagasan informal tina hiji masalah keur sahenteuna salaku hésé salaku masalah sejen. Contona, lamun hiji masalah X bisa direngsekeun ngagunakeun algoritma pikeun Y, X teu leuwih hésé ti Y, sarta urang nyebutkeun yén X ngurangan ka Y. Aya loba rupa-rupa ngurangan, dumasar kana metoda ngurangan, saperti ngurangan Cook, ngurangan Karp jeung ngurangan Levin, sarta diwatesan kana pajeulitna ngurangan, saperti ngurangan polinomial-waktos atawa ngurangan log-spasi.