În ce alt mod poate fi ridicat la pătrat un număr întreg? Având în vedere întrebarea anterioară, scrie un context care conține răspunsul. Poate fi de la 1 la 20 de propoziţii. Contextul:
Cea mai frecvent utilizată reducere este o reducere în timp polinomic. Acest lucru înseamnă că procesul de reducere are nevoie de timp polinomic. De exemplu, problema ridicării la pătrat a unui număr întreg poate fi redusă la problema înmulțirii a două numere întregi. Acest lucru înseamnă că un algoritm pentru înmulțirea a două numere întregi poate fi folosit pentru a ridica la pătrat un număr întreg. Într-adevăr, acest lucru se poate face prin acordarea aceleiași intrări ambelor intrări ale algoritmului de înmulțire. Astfel, vedem că împărțirea în pătrat nu este mai dificilă decât înmulțirea, deoarece împărțirea în pătrat poate fi redusă la înmulțire.