In che altro modo si può fare il quadrato di un intero? Dato il contesto della domanda precedente, scrivi il contesto che contiene la risposta. Può essere da 1 a 20 frasi. Contesto:
La riduzione più comunemente usata è una riduzione del tempo polinomica. Questo significa che il processo di riduzione richiede tempo polinomiale. Ad esempio, il problema di fare il quadrato di un intero può essere ridotto al problema di moltiplicare due interi. Questo significa che un algoritmo per moltiplicare due numeri interi può essere usato per quadrare un intero. In effetti, questo può essere fatto dando lo stesso input a entrambi gli input dell'algoritmo di moltiplicazione. Così vediamo che il quadrato non è più difficile della moltiplicazione, poiché il quadrato può essere ridotto alla moltiplicazione.