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

[ Paquet source : gap-factint  ]

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

• dep: gap (>= 4.13.0)

  système d’algèbre informatique Gap (Groups, Algorithms, Programming)

• dep: gap-gapdoc

  GAPDoc - A Meta Package for GAP Documentation

• dep: gap-io

  liaisons de bas niveau d’E/S pour la bibliothèque C pour GAP

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 791,1 ko	6 762,0 ko	[liste des fichiers]