On olemas palju erinevaid muundusi ühest probleemist teise, mida tuntakse ka kui? Võttes arvesse eelmist küsimust, kirjuta vastust sisaldava konteksti. See võib olla 1 - 20 lauset. Konteksti:
Paljud keerukuse klassid on määratletud vähendamise kontseptsiooni abil. Reduktsioon on ühe probleemi muutmine teiseks probleemiks. See kajastab mitteametlikku arusaama, et probleem on vähemalt sama keeruline kui teine probleem. Näiteks, kui probleemi X saab lahendada Y algoritmi abil, siis X ei ole Y-st raskem ja me ütleme, et X redutseerib Y-ks. On palju erinevaid redutseerimisteid, mis põhinevad redutseerimismeetodil, nagu Cook'i redutseerimine, Karpi redutseerimine ja Levini redutseerimine, ning piiratud redutseerimiste keerukusega, nagu polünoomsete aegade redutseerimine või logruumi redutseerimine.