Algorithms for factoring square-free polynomials over finite fields.

Chelsea Richards, CECM.

Thursday August 6th, in K9509 at 10:30am.



Given a polynomial in GF(q)[x], there are simple well known algorithms for 
determining its square free part.  Assuming a(x) is a monic square-free polynomial
of degree n, we will present four algorithms from the literature for determining
its complete factorization over GF(q).