Zer adierazten du P-k? Aurreko galdera kontuan hartuta, idatzi testuinguru batean erantzuna. 1etik 20 esaldietara. Kontestu bat
Horrek motibatzen du konplexutasun-klase batentzat zaila den arazoaren kontzeptua. X arazoa C arazoren klase baterako zaila da, C-ko arazo guztiak X-ra murriztu badaitezke. Beraz, C-ko arazorik ez da X baino zailagoa, X-rako algoritmo batek C-ko edozein arazo konpontzeko aukera ematen baitu. Jakina, arazo zailen nozioa erabilitako murrizketa motaren araberakoa da. P baino handiagoak diren konplexutasun-klaseetarako, polinomio-denborako murrizketak erabili ohi dira. Bereziki, NP-rentzat zailak diren arazoen multzoa NP-zailak diren arazoen multzoa da.