Zeintzuk dira polinomio denbora murrizketaren beste adibide batzuk? Aurreko galdera kontuan hartuta, idatzi testuinguru batean erantzuna. 1etik 20 esaldietara. Kontestu bat
Erredukzio ohikoena polinomio-denborako erredukzioa da. Horrek esan nahi du erredukzio prozesuak denbora polinomiala behar duela. Adibidez, zenbaki oso baten karratzearen arazoa bi zenbaki osoen biderketaren arazoa da. Horrek esan nahi du bi zenbaki osoen biderketarako algoritmo bat erabil daitekeela zenbaki oso bat karratzeko. Izan ere, hau egin daiteke biderketaren algoritmoaren bi sarreretan sarrera bera emanez. Ikusten dugu, beraz, karratzea ez dela biderketa baino zailagoa, karratzea biderketara murriztu baitaiteke.