Pengurangan yang paling umum digunakan adalah pengurangan waktu polinomial. Ini berarti bahwa proses reduksi memakan waktu polinomial. Misalnya, masalah mengkuadratkan bilangan bulat dapat dikurangi menjadi masalah mengalikan dua bilangan bulat. Ini berarti suatu algoritma untuk mengalikan dua bilangan bulat dapat digunakan untuk mengkuadratkan bilangan bulat. Memang, ini bisa dilakukan dengan memberikan input yang sama ke kedua input dari algoritma multiplikasi. Jadi kita melihat bahwa kuadrat tidak lebih sulit daripada perkalian, karena kuadrat dapat dikurangi menjadi perkalian.
Menurut kuadrat pengurangan waktu polinomial akhirnya dapat secara logis dikurangi menjadi apa?
perkalian
perkalian
Menurut PPO
kuadrat NNO
pengurangan NNO
waktu NNO
polinomial NNO
akhirnya ADV
dapat TAME
secara PPO
logis ADJ
dikurangi VBP
menjadi VBI
apa PRI
? PUN