USING GRÖBNER BASES FOR FACTORING POLYNOMIALS OVER ALGEBRAIC EXTENSION FIELDS
Amir Hashemi, Benyamin M.-Alizadeh · Journal of Algebra and Its Applications · 2011
In this paper, we present a simple and efficient algorithm for factoring an arbitrary univariate polynomial over algebraic extension fields, using Gröbner bases. We have implemented our algorithm in MAPLE and we evaluate its performance via some examples.