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

[ Source: gmp-ecm  ]

fattorizzazione di interi col metodo delle curve ellittiche

gmp-ecm è una implementazione libera del metodo delle curve ellittiche (ECM) per la fattorizzazione degli interi.

L'obiettivo originario del progetto ECMNET era di fare avverare la previsione di Richard Brent, cioè di trovare un fattore di 50 o più cifre usando ECM. Tale obiettivo è stato raggiunto il 14 settembre 1998 quando Conrad Curry ha trovato un fattore di 53 cifre di 2^677-1 c150 usando il programma mprime di George Woltman. Il nuovo obiettivo di ECMNET è adesso di trovare altri grandi fattori con ECM, soprattutto contribuendo al progetto Cunningham che è, secondo Bob Silverman, molto verosimilmente il più longevo progetto di calcolo attualmente attivo della storia. Un nuovo record è stato raggiunto da Nik Lygeros e Michel Mizony che hanno trovato nel dicembre 1999 un fattore primo di 54 cifre usando GMP-ECM.

Per maggiori informazioni su ECMNET si veda http://www.loria.fr/~zimmerma/records/ecmnet.html .

Questo pacchetto fornisce l'utilità a riga di comando.

Tags: Field: Mathematics, User Interface: Command Line, Role: role::program, scope::utility

Other Packages Related to gmp-ecm

• dep: libc6 (>= 2.7)

  Libreria C GNU: librerie condivise
  also a virtual package provided by libc6-udeb

• dep: libecm1

  fattorizzazione di interi col metodo delle curve ellittiche -- libreria

• dep: libgmp10 (>= 2:6.1)

  libreria aritmetica a precisione multipla

Download gmp-ecm

Download for all available architectures

Architecture	Package Size	Installed Size	Files
i386	239.2 kB	434.0 kB	[list of files]