Discussion :

[bbobb]

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!

[bbobb]

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.

[bbobb]

Problème résolu!

La NTL propose pour la classe GF2X la méthode

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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!