Akeh macem-macem transformasi saka siji masalah menyang liyane ana, uga dikenal minangka? Ing pitakonan sadurungé, tulis konteks sing isiné jawabané. Bisa 1 - 20 ukara. Kontèks:
Akeh kelas kerumitan sing ditetepake nggunakake konsep pengurangan. Reduksi yaiku transformasi saka siji masalah dadi masalah liyane. Iki nyekel gagasan informal saka masalah sing paling ora angel kaya masalah liyane. Contone, yen masalah X bisa dirampungake nggunakake algoritma kanggo Y, X ora luwih angel tinimbang Y, lan kita ujar manawa X nyuda dadi Y. Ana macem-macem jinis pengurangan, adhedhasar metode pengurangan, kayata pengurangan Cook, pengurangan Karp lan pengurangan Levin, lan wates ing kerumitan pengurangan, kayata pengurangan wektu polinomial utawa pengurangan ruang log.