Sebastian Pauli
CICMA, Montreal
Factoring Polynomials over Local Fields
Friday 23 February, 3-4pm
Carslaw Room 709
We describe an efficient new algorithm for factoring
a polynomial $\Phi(x)$ over a field $K$ that is complete with respect to a
discrete prime divisor. For every irreducible factor $\phi(x)$ of
$\Phi(x)$ this algorithm returns an integral basis for
$K[x]/\phi(x)K[x]$ over $K$.
|