[  etch  ] [  etch-m68k  ] [  lenny  ] [  squeeze  ] [  sid  ]
[ Source: gmp-ecm  ]

Paketti: gmp-ecm (6.2-1)

Factor integers using the Elliptic Curve Method

gmp-ecm is a free implementation of the Elliptic Curve Method (ECM) for integer factorization.

The original purpose of the ECMNET project was to make Richard Brent's prediction true, i.e. to find a factor of 50 digits or more by ECM. This goal was attained on September 14, 1998, when Conrad Curry found a 53-digit factor of 2^677-1 c150 using George Woltman's mprime program. The new goal of ECMNET is now to find other large factors by ecm, mainly by contributing to the Cunningham project, most likely the longest, ongoing computational project in history according to Bob Silverman. A new record was set by Nik Lygeros and Michel Mizony, who found in December 1999 a prime factor of 54 digits using GMP-ECM.

See http://www.loria.fr/~zimmerma/records/ecmnet.html for more informations about ecmnet.

Tagit: Field: Matematiikka, User Interface: Command Line, Role: Program, Scope: Utility

Muut pakettiin gmp-ecm liittyvät paketit

  • depends
  • recommends
  • suggests
  • dep: libc0.1 (>= 2.3) [kfreebsd-amd64, kfreebsd-i386]
    GNU-C-kirjasto: jaetut kirjastot
    myös näennäispaketti, jonka toteuttaa libc0.1-udeb
  • dep: libc0.3 (>= 2.7-1) [hurd-i386]
    GNU-C-kirjasto: jaetut kirjastot
    myös näennäispaketti, jonka toteuttaa libc0.3-udeb
  • dep: libc6 (>= 2.5) [avr32]
    GNU-C-kirjasto: jaetut kirjastot
    myös näennäispaketti, jonka toteuttaa libc6-udeb
    dep: libc6 (>= 2.5-5) [m68k]
    dep: libc6 (>= 2.7-1) [ei alpha, avr32, hurd-i386, ia64, kfreebsd-amd64, kfreebsd-i386, m68k]
  • dep: libc6.1 (>= 2.7-1) [alpha, ia64]
    GNU-C-kirjasto: jaetut kirjastot
    myös näennäispaketti, jonka toteuttaa libc6.1-udeb
  • dep: libecm0
    Factor integers using the Elliptic Curve Method (library)
  • dep: libgmp3c2
    Multiprecision arithmetic library

Imuroi gmp-ecm

Imurointi kaikille saataville arkkitehtuureille
Arkkitehtuuri Paketin koko Koko asennettuna Tiedostot
alpha 102.1 kt204 kt [tiedostoluettelo]
amd64 100.0 kt192 kt [tiedostoluettelo]
armel 100.6 kt184 kt [tiedostoluettelo]
avr32 (epävirallinen siirros) 98.7 kt176 kt [tiedostoluettelo]
hppa 100.7 kt184 kt [tiedostoluettelo]
hurd-i386 97.5 kt180 kt [tiedostoluettelo]
i386 97.5 kt140 kt [tiedostoluettelo]
ia64 111.0 kt240 kt [tiedostoluettelo]
kfreebsd-amd64 99.3 kt152 kt [tiedostoluettelo]
kfreebsd-i386 97.5 kt146 kt [tiedostoluettelo]
m68k (epävirallinen siirros) 95.3 kt180 kt [tiedostoluettelo]
mips 99.9 kt196 kt [tiedostoluettelo]
mipsel 99.0 kt196 kt [tiedostoluettelo]
powerpc 102.4 kt196 kt [tiedostoluettelo]
s390 98.9 kt184 kt [tiedostoluettelo]
sparc 98.2 kt184 kt [tiedostoluettelo]