toutes les options
buster  ] [  bullseye  ] [  bookworm  ] [  trixie  ] [  sid  ]
[ Paquet source : gap-factint  ]

Paquet : gap-factint (1.6.3+ds-1)

Liens pour gap-factint

Screenshot

Ressources Debian :

Télécharger le paquet source gap-factint :

Responsables :

Ressources externes :

Paquets similaires :

méthodes modernes de factorisation d’entiers pour GAP

GAP est un système pour l’algorithmique algébrique avec une attention particulière à la théorie des groupes, mais qui a déjà prouvé son utilité dans d’autres domaines.

Ce paquet apporte à GAP des routines pour la factorisation d’entiers, en particulier :

 – algorithme p – 1 de Pollard ;
 – algorithme p + 1 de Williams ;
 – factorisation de Lenstra par les courbes elliptiques (Elliptic Curves Method – ECM) ;
 – factorisation par fraction continue (Continued Fraction Algorithm – CFRAC) ;
 – algorithme du crible quadratique (Multiple Polynomial Quadratic Sieve– MPQS).

Il fournit aussi un accès aux tables de factorisation d’entiers de la forme b^k +/– 1 de Richard P. Brent.

Autres paquets associés à gap-factint

  • dépendances
  • recommandations
  • suggestions
  • enhances

Télécharger gap-factint

Télécharger pour toutes les architectures proposées
Architecture Taille du paquet Espace occupé une fois installé Fichiers
all 4 783,9 ko6 753,0 ko [liste des fichiers]