[NTL] Factorisation Polynome

Bonjour,

savez vous s'il existe des méthodes dans la NTL capable de factoriser des GF2X (i.e des pôlynomes à coefficients binaires)? ou encore des GF2EX (polynomes avec pour coefficients des vecteurs dans F2={0,1}* . Implémenté comme des vecteurs de vecteurs en terme mathématique.)

Ou bien au pire, existe-t-il des fonctions dans une bibliothèque quelconque, ou bien des algorithmes permettant la factorisation de polynômes.
Exemple :
x^15 - 1 = (x+1)(x^2 +x+1)(x^4 +x+1)(x^4 +x^3 +1)(x^4 +x^3 +x^2 +x+1)

Je vous remercie pour votre aide!

Juste un petit up!

Visiblement, il n'y a pas d'expert de la NTL parmi nous :-] .
Dans ce cas, peut être que vous savez comment factoriser des pôlynomes quelconques?

Merci.

Problème résolu!

La NTL propose pour la classe GF2X la méthode

Code:

---

1 2 3

SFCanZass(const GF2X& f, long verbose=0); // Assumes f is monic and square-free. returns list of factors of f.

---

J'ai donc ma réponse! J'espère que ces recherches personnelles serviront quelqu'un un jour! Qui sait, peut être que quelqu'un d'autre se cassera la tête à trouver les méthodes adéquate dans la NTL.
Bonne continuation à tous!