Wat ass en anert Beispill vun enger Polynomial-Zäit-Reduktiounsmethod? No der viregter Fro, schreift e Kontext, deen d'Äntwert enthält. Et kann 1 - 20 Sätz sinn. Kontext:
Déi meescht benotzt Reduktioun ass eng Polynom-Zäit Reduktioun. Dëst bedeit datt de Reduktiounsprozess polynomal Zäit brauch. Zum Beispill kann de Problem vun der Quadratur vun enger ganzer Zuel op de Problem vun der Multiplikatioun vun zwou ganzer Zuelen reduzéiert ginn. Dëst bedeit datt en Algorithmus fir d'Multiplikatioun vun zwou Integer benotzt ka ginn fir eng Integer ze quadréieren. Tatsächlech kann dat gemaach ginn, andeems een déi selwecht Input un déi zwee Inputs vum Multiplikatiounsalgorithmus gëtt. Dofir kënne mir gesinn, datt d'Kvadratéierung net méi schwéier ass wéi d'Multiplikatioun, well d'Kvadratéierung kann op d'Multiplikatioun reduzéiert ginn.