A note on Gao's algorithm for polynomial factorization
Theoretical Computer Science
Factoring bivariate polynomials using adjoints
Journal of Symbolic Computation
Hi-index | 0.03 |
In this paper we show that the separable decomposition of a univariate polynomial can be computed in softly optimal time, in terms of the number of arithmetic operations in the coefficient field. We also adapt the classical multi-modular strategy that speeds up the computations for many coefficient fields, and we analyze consequences of the new results to the squarefree and the irreducible factorizations.