Millä muulla tavalla kokonaisluku voidaan nostaa neliöön? Kirjoita edellisen kysymyksen perusteella tekstiyhteys, joka sisältää vastauksen. Se voi olla 1 - 20 lausetta. - Mitä tarkoitat?
Yleisimmin käytetty vähennys on polynomi-aikainen vähennys. Tämä tarkoittaa, että vähennysprosessi kestää polynomiiliaikaa. Esimerkiksi kokonaisen lukumäärän neliötehtävä voidaan vähentää kahteen kokonaiseen lukumäärään. Tämä tarkoittaa sitä, että kahden kokonaislukujen kertomiseen käytettävää algoritmia voidaan käyttää kokonaislukujen neliöittämiseen. Tämä voidaan todellakin tehdä antamalla sama syöttö molemmille kertomusalgoritmin syöttöille. Näin näemme, että neliöinti ei ole vaikeampaa kuin kertominen, koska neliöinti voidaan vähentää kertomiseen.