Displaying 21 – 40 of 68

Showing per page

Improvements on the Cantor-Zassenhaus factorization algorithm

Michele Elia, Davide Schipani (2015)

Mathematica Bohemica

The paper presents a careful analysis of the Cantor-Zassenhaus polynomial factorization algorithm, thus obtaining tight bounds on the performances, and proposing useful improvements. In particular, a new simplified version of this algorithm is described, which entails a lower computational cost. The key point is to use linear test polynomials, which not only reduce the computational burden, but can also provide good estimates and deterministic bounds of the number of operations needed for factoring....

Note sur les relations entre les racines d’un polynôme réductible

Sébastien Orange, Guenaël Renault, Annick Valibouze (2005)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Dans cet article, nous exploitons la réductibilité d’un polynôme d’une variable pour calculer efficacement l’idéal des relations algébriques entre ses racines.

Currently displaying 21 – 40 of 68