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

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

This page is also available in the following languages (How to set the default document language):