En kiu alia maniero oni povas kvadratigi entjeran nombron? Surbaze de la antaŭa demando, skribu kuntekston, kiu enhavas la respondon. Ĝi povas esti 1 - 20 frazoj. Konteksto:
La plej ofte uzata redukto estas redukto en polinomia tempo. Tio signifas, ke la redukto-procezo postulas polinoman tempon. Ekzemple, la problemo de kvadratigo de entjero povas esti reduktita al la problemo de multipliko de du entjeroj. Tio signifas ke algoritmo por multipliko de du entjeroj povas esti uzata por kvadratigi entjeron. Efektive, tio povas esti farita donante la saman enigaĵon al ambaŭ enigaĵoj de la multiplikada algoritmo. Tiel ni vidas ke kvadrati ne estas pli malfacile ol multipliki, ĉar kvadrati povas esti reduktita al multipliko.