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

Pakket: 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.

Tags: Field: Wiskunde, User Interface: Command Line, Role: Program, Scope: Utility

Andere aan gmp-ecm gerelateerde pakketten

  • depends
  • recommends
  • suggests
  • dep: libc0.1 (>= 2.3) [kfreebsd-amd64, kfreebsd-i386]
    GNU C Bibliotheek: Gedeelde bibliotheken
    Ook een virtueel pakket geboden door: libc0.1-udeb
  • dep: libc0.3 (>= 2.7-1) [hurd-i386]
    GNU C Bibliotheek: Gedeelde bibliotheken
    Ook een virtueel pakket geboden door: libc0.3-udeb
  • dep: libc6 (>= 2.5) [avr32]
    GNU C Bibliotheek: Gedeelde bibliotheken
    Ook een virtueel pakket geboden door: libc6-udeb
    dep: libc6 (>= 2.5-5) [m68k]
    dep: libc6 (>= 2.7-1) [niet alpha, avr32, hurd-i386, ia64, kfreebsd-amd64, kfreebsd-i386, m68k]
  • dep: libc6.1 (>= 2.7-1) [alpha, ia64]
    GNU C Bibliotheek: Gedeelde bibliotheken
    Ook een virtueel pakket geboden door: libc6.1-udeb
  • dep: libecm0
    Factor integers using the Elliptic Curve Method (library)
  • dep: libgmp3c2
    Multiprecision arithmetic library

gmp-ecm downloaden

Pakket downloaden voor alle beschikbare platforms
Platform Pakketgrootte Geïnstalleerde grootte Bestanden
alpha 102,1 kB204 kB [overzicht]
amd64 100,0 kB192 kB [overzicht]
armel 100,6 kB184 kB [overzicht]
avr32 (unofficial port) 98,7 kB176 kB [overzicht]
hppa 100,7 kB184 kB [overzicht]
hurd-i386 97,5 kB180 kB [overzicht]
i386 97,5 kB140 kB [overzicht]
ia64 111,0 kB240 kB [overzicht]
kfreebsd-amd64 99,3 kB152 kB [overzicht]
kfreebsd-i386 97,5 kB146 kB [overzicht]
m68k (unofficial port) 95,3 kB180 kB [overzicht]
mips 99,9 kB196 kB [overzicht]
mipsel 99,0 kB196 kB [overzicht]
powerpc 102,4 kB196 kB [overzicht]
s390 98,9 kB184 kB [overzicht]
sparc 98,2 kB184 kB [overzicht]