paper

Factoring polynomials over global fields

arXiv:math/0409510

Abstract

Let K be a global field and f in K[X] be a polynomial. We present an efficient algorithm which factors f in polynomial time.

10 pages