Arazo bat beste batean eraldatzeko modu asko daude. Aurreko galdera kontuan hartuta, idatzi testuinguru batean erantzuna. 1etik 20 esaldietara. Kontestu bat
Konplexutasun-klase asko erredukzio kontzeptua erabiliz definitzen dira. Erredukzioa arazo baten beste arazo batetara eraldatzea da. Arazo bat beste bat bezain zaila denaren nozio informala jasotzen du. Adibidez, X problema bat Y algoritmo bat erabiliz ebazten bada, X ez da Y baino zailagoa, eta esaten dugu X Y-ra murrizten dela. Erredukzio mota asko daude, erredukzio metodoan oinarrituta, hala nola Cook-en murrizketak, Karp-en murrizketak eta Levin-en murrizketak, eta murrizketen konplexutasunaren mugatua, hala nola denbora polinomioaren murrizketak edo log espazioaren murrizketak.