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

Package: gmp-ecm (6.2-1)

Dělitelé celých čísel pomocí metody eliptických křivek

gmp-ecm je svobodná implementace metody eliptických křivek (ECM) pro hledání dělitelů celých čísel.

Původním cílem projektu ECMNET byla predikce pravdy Richarda Brenta, např. nalézt dělitel 50 číslic a více pomocí ECM. Cíle bylo dosaženo 14. září 1998, když Conrad Curry nalezl dělitel čísla složeného z 53 číslic, čísla 2^677-1 c150, pomocí programu mprime George Woltmana. Novým cílem projektu se tak stala snaha o nalezení dělitelů dalších velkých čísel pomocí ecm, především pomocí přispívání do projektu Cunningham, což je pravděpodobně nejdelší fungující výpočetní projekt historie (dle Boba Silvermana). Nový záznam byl nastaven Nikem Lygerosem a Michelem Mizinym, kteří nalezli v prosinci roku 1999 prvočíslo čísla složeného z 54 číslic právě pomocí metody GMP-ECM.

Pro více informací se podívejte na adresu: http://www.loria.fr/~zimmerma/records/ecmnet.html

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

Other Packages Related to gmp-ecm

  • depends
  • recommends
  • suggests
  • dep: libc0.1 (>= 2.3) [kfreebsd-amd64, kfreebsd-i386]
    Knihovna GNU C: Sdílené knihovny
    also a virtual package provided by libc0.1-udeb
  • dep: libc0.3 (>= 2.7-1) [hurd-i386]
    Knihovna GNU C: Sdílené knihovny
    also a virtual package provided by libc0.3-udeb
  • dep: libc6 (>= 2.5) [avr32]
    Knihovna GNU C: Sdílené knihovny
    also a virtual package provided by libc6-udeb
    dep: libc6 (>= 2.5-5) [m68k]
    dep: libc6 (>= 2.7-1) [not alpha, avr32, hurd-i386, ia64, kfreebsd-amd64, kfreebsd-i386, m68k]
  • dep: libc6.1 (>= 2.7-1) [alpha, ia64]
    Knihovna GNU C: Sdílené knihovny
    also a virtual package provided by libc6.1-udeb
  • dep: libecm0
    Factor integers using the Elliptic Curve Method (library)
  • dep: libgmp3c2
    Aritmetická knihovna s libovolnou přesností

Download gmp-ecm

Download for all available architectures
Architecture Package Size Installed Size Files
alpha 102.1 kB204 kB [list of files]
amd64 100.0 kB192 kB [list of files]
armel 100.6 kB184 kB [list of files]
avr32 (unofficial port) 98.7 kB176 kB [list of files]
hppa 100.7 kB184 kB [list of files]
hurd-i386 97.5 kB180 kB [list of files]
i386 97.5 kB140 kB [list of files]
ia64 111.0 kB240 kB [list of files]
kfreebsd-amd64 99.3 kB152 kB [list of files]
kfreebsd-i386 97.5 kB146 kB [list of files]
m68k (unofficial port) 95.3 kB180 kB [list of files]
mips 99.9 kB196 kB [list of files]
mipsel 99.0 kB196 kB [list of files]
powerpc 102.4 kB196 kB [list of files]
s390 98.9 kB184 kB [list of files]
sparc 98.2 kB184 kB [list of files]