Koks dar vienas polinomijų laiko sumažinimo metodo pavyzdys? Atsižvelgiant į ankstesnį klausimą, parašykite kontekstą, kuriame būtų atsakymas. Tai gali būti nuo 1 iki 20 sakinių. Kontekstas:
Dažniausiai naudojamas redukcijos metodas yra polinominio laiko redukcija. Tai reiškia, kad redukcijos procesas užtrunka polinominį laiką. Pavyzdžiui, problema iš kvadratinio sveiko skaičiaus gali būti sumažintas iki problema padauginti du sveiki skaičiai. Tai reiškia, kad algoritmas, padidinantis du sveikus skaičius, gali būti naudojamas sveiko skaičiaus kvadratuoti. Iš tiesų, tai gali būti padaryta duodant tą patį įvedimą abiems dauginimo algoritmo įvedimams. Taigi matome, kad kvadratuoti nėra sunkiau nei padauginti, nes kvadratuoti galima susumažinti į padauginimą.