De que outra maneira se pode facer o cuadrado dun enteiro? Dada a pregunta anterior, escriba un contexto que conteña a resposta. Pode ser de 1 a 20 frases. Contexto:
A redución máis utilizada é unha redución en tempo polinomial. Isto significa que o proceso de redución leva tempo polinomial. Por exemplo, o problema de elevar ao cadrado un enteiro pode reducirse ao problema de multiplicar dous enteiros. Isto significa que un algoritmo para multiplicar dous enteiros pode ser usado para elevar ao cuadrado un enteiro. De feito, isto pódese facer dando a mesma entrada a ambas as entradas do algoritmo de multiplicación. Así vemos que o cuadrado non é máis difícil que a multiplicación, xa que o cuadrado pode reducirse á multiplicación.