Inscription / Connexion Nouveau Sujet
Niveau logiciels
Partager :

Algorithme de factorisation Xcas

Posté par
jean36200
09-12-12 à 15:34

Bonjours à tous,
J'aurais voulu savoir si l'un de vous connaissez l'algorithme de factorisation qu'utilise Xcas, car je le trouve très performant dans la factorisation d'entiers assez grands, contrairement au programme naïf qu'on peut écrire, où l'on recherche les diviseurs d'une nombre en les testant tous.

merci beaucoup à ceux qui pourront m'aider.

Posté par
Pierre_D
re : Algorithme de factorisation Xcas 10-12-12 à 15:09

Bonjour Jean,

Voir pour Xcas   d'où j'extrais ceci :

Citation :
Factorisation d'entiers
La factorisation des entiers est faite dans Xcas par appel à GP/PARI et permet en général de factoriser relativement rapidement, par exemple ifactor(2^128+1).
Voir le manuel de PARI/GP (depuis le menu Aide->Manuels->PARI-GP) pour des détails sur les algorithmes utilisés par PARI, ainsi que Cohen ou Knuth. Cette session illustre la méthode des fractions continues (cf. Knuth pour une implémentation plus efficace).
pour pouvoir aller plus loin.

Posté par
jean36200
re : Algorithme de factorisation Xcas 10-12-12 à 18:46

Merci Pierre, je ne trouvais pas l'algorithme utilisé malgré mes recherches.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !