Balík: gmp-ecm (7.0.4+ds-5)

[ Zdroj: gmp-ecm  ]

rozklad prirodzených čísel na prvočísla pomocou metódy eliptických kriviek

gmp-ecm je slobodná implementácia metódy eliptických kriviek (ECM) na rozklad prirodzených čísel na prvočísla.

Pôvodným účelom projektu ECMNET bolo splnenie predpovede Richarda Brenta, t.j. nájdenie rozkladu 50 alebo viac číslic pomocou ECM. Tento cieľ bol dosiahnutý 14. septembra 1998, kedy Conrad Curry našiel 53-číslicový rozklad 2^677-1 c150 pomocou programu Georga Woltmana. Novým cieľom ECMNETu je teraz nájsť iné veľké rozklady pomocou ECM, najmä prispievaním do projektu Cunningham, čo je podľa Boba Silvermana pravdepodobne najdlhšie bez prerušenia bežiaci výpočtový projekt v dejinách. Nový rekord dosiahli Nik Lygeros a Michel Mizony, ktorí našli v decembri 1999 prvočíselný rozklad 54 číslic pomocou GMP-ECM.

Ďalšie informácie o ECMNET nájdete na http://www.loria.fr/~zimmerma/records/ecmnet.html

Tento balík poskytuje nástroj pre príkazový riadok.

Značky: Pole: Matematika, User Interface: Príkazový riadok, Role: role::program, scope::utility

Ostatné balíky súvisiace s balíkom gmp-ecm

• dep: libc6 (>= 2.7)

  knižnica GNU C - zdieľané knižnice
  tiež virtuálny balík poskytovaný balíkom libc6-udeb

• dep: libecm1

  factor integers using the Elliptic Curve Method -- lib

• dep: libgmp10 (>= 2:6.1)

  aritmetická knižnica s viacnásobnou presnosťou

Stiahnuť gmp-ecm

Stiahnuť pre všetky dostupné architektúry

Architektúra	Veľkosť balíka	Nainštalovaná veľkosť	Súbory
i386	239.2 kB	434.0 kB	[zoznam súborov]