Package: gmp-ecm (7.0.6+ds-1)

[ Source: gmp-ecm  ]

Faktorering af heltal med brug af den elliptiske kurvemetode

gmp-ecm er en fri implementering af den elliptiske kurvemetode (EKM) for faktorering af heltal.

Det oprindelige formål med ECMNET-projektet var at gøre Richard Brents forudsigelse sand, dvs. finde en faktor på 50 tal eller mere med EKM. Dette mål blev nået den 14. september 1998, da Conrad Curry fandt en faktor med 53 tal af 2^677-1 c1500 med brug af George Woltmans program, mprime. Det nye mål for ECMNET er nu at finde andre store faktorer med ekm, hovedsagligt ved at bidrage til Cunningham-projektet, højest sandsynligt ét af de beregningsprojekter i historien som har kørt i længst tid ifølge Bob Silverman. En ny rekord blev sat af Nik Lygeros og Michel Mizony, der i december 1999 fandt et primtal på 54 tal med brug af GMP-ECM.

Se http://www.loria.fr/~zimmerma/records/ecmnet.html for mere information om ecmnet.

Denne pakke tilbyder redskabet for kommandolinjen.

Tags: Field: Mathematics, Implemented in: Need an extra tag, implemented-in::c, interface::commandline, Role: Program, Science: science::calculation, scope::utility, Purpose: Calculating

Other Packages Related to gmp-ecm

• dep: libc6 (>= 2.34)

  GNU C-bibliotek: Delte biblioteker
  also a virtual package provided by libc6-udeb

• dep: libecm1 (>= 7.0.6+ds)

  Faktorering af heltal med brug af den elliptiske kurvemetode - bibliotek

• dep: libgmp10 (>= 2:6.3.0+dfsg)

  Bibliotek til multipræcision i aritmetik

Download gmp-ecm

Download for all available architectures

Architecture	Package Size	Installed Size	Files
i386	137.7 kB	379.0 kB	[list of files]