Aljabar

Dua soal yang penting dan berhubungan di dalam aljabar adalah faktorisasi polinomial, yaitu, mengekspresikan suatu polinomial sebagai perkalian dari polinomial-polinomial lainnya yang tidak dapat difaktorkan lagi, dan komputasi faktor persekutuan terbesar polinomial. Contoh polinomial di atas dapat difaktorkan sebagai ("x" − 1)("x" + 3). Sebuah kelas soal yang behubungan adalah pencarian ekspresi aljabar untuk akar suatu polinomial dalam variabel tunggal.