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

Liens pour gap-factint

Ressources Debian :

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

Responsables :

Ressources externes :

Page d'accueil [www.gap-system.org]

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

dep: gap (>= 4r9p3)

système d’algèbre informatique Gap (Groups, Algorithms, Programming)
dep: gap-gapdoc (>= 1.5.1-3)

GAPDoc - A Meta Package for GAP Documentation
dep: gap-io (>= 4.4.6)

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	3 984,7 ko	5 853,0 ko	[liste des fichiers]