Paquet : gmp-ecm (7.0.4+ds-5)

[ Paquet source : gmp-ecm  ]

factorisation d'entiers par courbe elliptique (méthode ECM)

Gmp-ecm est une implémentation libre de la méthode de factorisation d'entiers par courbe elliptique (ECM, « Elliptic Curve Method »).

Le but initial du projet ECMNET était de valider la prédiction de Richard Brent, c'est-à-dire de trouver un facteur de 50 chiffres ou plus par la méthode ECM. Ce but fut atteint le 14 septembre 1998 quand Conrad Curry trouva un facteur de 53 chiffres de 2⁶⁷⁷-1 en utilisant le programme mprime de George Woltman. Le nouveau but de ECMNET est maintenant de trouver d'autres facteurs très grands par ECM, principalement en contribuant au projet Cunningham — probablement le plus grand projet de calcul numérique de l'histoire selon Bob Silverman. Un nouveau record a été atteint par Nik Lygeros et Michel Mizony en trouvant en décembre 1999 un facteur premier de 54 chiffres avec GMP-ECM.

Consultez http://www.loria.fr/~zimmerma/records/ecmnet.html pour des informations complémentaires sur ECMNET.

Ce paquet fournit l'utilitaire en ligne de commande.

Étiquettes: Domaine: Mathématiques, Mis en œuvre en: Étiquette supplémentaire nécessaire, implemented-in::c, interface::commandline, Rôle: Programme, Sciences: science::calculation, scope::utility, But: Calcul

Autres paquets associés à gmp-ecm

• dep: libc6 (>= 2.7)

  bibliothèque C GNU : bibliothèques partagées
  un paquet virtuel est également fourni par libc6-udeb

• dep: libecm1

  factor integers using the Elliptic Curve Method -- lib

• dep: libgmp10 (>= 2:6.1)

  Bibliothèque arithmétique à multi-précision

Télécharger gmp-ecm

Télécharger pour toutes les architectures proposées

Architecture	Taille du paquet	Espace occupé une fois installé	Fichiers
amd64	236,9 ko	431,0 ko	[liste des fichiers]