LIP6 2003/005:
Rapport de Recherche LIP6 /
LIP6
research reports
36 pages - Juin/June 2003 -
French document.
Get it : 472 Ko /Kb
Contact : par mail / e-mail
Thème/Team: Calcul Formel
Titre français : Calcul efficace de corps de décomposition
Titre anglais : Efficient computation of splitting fields
Abstract : In this paper, we propose a new method for the computation of the splitting field of an univariate polynomial over a perfect field. This method mixes two known algorithms (factorizations in algebraic extensions and computation of a maximal Galois ideal) in a faster one by avoiding their respective drawbacks.
Key-words : Splitting field, Galois ideal, Galois group
Publications internes LIP6 2003 / LIP6 research reports 2003