LIP6 2003/005

• Reports
  Calcul efficace de corps de décomposition
• S. Orange, G. Renault, A. Valibouze
• 36 pages - 06/25/2003- document en - http://www.lip6.fr/lip6/reports/2003/lip6.2003.005.pdf - 483 Ko
• Contact : Sebastien.Orange (at) nulllip6.fr, Guenael.Renault (at) nulllip6.fr, Annick.Valibouze (at) nulllip6.fr
• Ancien Thème : CALFOR
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.
• Keywords : Splitting field, Galois ideal, Galois group
• Publisher : David.Massot (at) nulllip6.fr