Naon conto séjénna tina metoda réduksi waktu polinomial? Dumasar kana pananya nu saméméhna, tuliskeun konteks jawabanana. Bisa jadi 1 - 20 kalimah. Kontéks:
Réduksi anu paling umum dipaké nyaéta réduksi waktu polinomial. Ieu hartina prosés réduksi butuh waktu polinomial. Contona, masalah kuadrat hiji wilangan bulat bisa diréduksi jadi masalah perkalian dua wilangan bulat. Ieu ngandung harti yén algoritma pikeun ngalikeun dua wilangan bulat bisa dipaké pikeun kuadratkeun hiji wilangan bulat. Memang, ieu bisa dipigawé ku méré input sarua ka duanana input tina algoritma perkalian. Ku kituna urang ningali yén kuadrat teu leuwih hésé ti perkalian, saprak kuadrat bisa diréduksi jadi perkalian.