A Fast Algorithm for Polynomial Factorization over ℚp - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal de Théorie des Nombres de Bordeaux Année : 2002

A Fast Algorithm for Polynomial Factorization over ℚp

Résumé

We present an algorithm that returns a proper factorization of a polynomial Φ(x) over the p-adic integers ℤp (if Φ(x) is reducible over ℚp) or returns a power basis of the ring of integers of ℚp[x]/Φ(x)ℚp[x] (if Φ(x) is irreducible over ℚp). Our algorithm is based on the Round Four maximal order algorithm. Experimental results show that the new algorithm is considerably faster than the Round Four algorithm.
Fichier principal
Vignette du fichier
newround4.pdf (367 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-00863082 , version 1 (19-09-2013)

Identifiants

  • HAL Id : hal-00863082 , version 1

Citer

David Ford, Sebastian Pauli, Xavier-François Roblot. A Fast Algorithm for Polynomial Factorization over ℚp. Journal de Théorie des Nombres de Bordeaux, 2002, 14 (1), pp.151-169. ⟨hal-00863082⟩
56 Consultations
194 Téléchargements

Partager

Gmail Facebook X LinkedIn More