Algorithms for factoring polynomials

Algorithmes de factorisation de polynômes

Denis Lugiez (1)

1 IMAG - Institut d'Informatique et de Mathématiques Appliquées de Grenoble

Description de la factorisation sur Z[×] et de ses problèmes, et des différentes formes de remontées série ou parallèle, linéaire ou quadratique. On donne un algorithme nouveau basé sur la décomposition d'une fraction rationnelle

Mots clés: Approche probabiliste; Algorithme Berlekamp; Algorithm analysis; Factorization; Polynome; Probabilistic approach; Analyse algorithme; Factorisation

Domaines: Modélisation et simulation

Denis Lugiez. Algorithmes de factorisation de polynômes. Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG, 1984. Français. ⟨NNT : ⟩. ⟨tel-00311763⟩