パッケージ: gmp-ecm (7.0.5+ds-1)

[ ソース: gmp-ecm  ]

楕円曲線法を使った素因数分解

gmp-ecm は、素因数分解のための楕円曲線法 (ECM) のフリーな実装です。

ECMNET プロジェクトの元々の目的は、Richard Brent の予測ツリーの作成、つまり ECM により 50 桁以上の素因数を発見することでした。この目標は 1998 年 9 月 14 日に Conrad Curry が George Woltman 作の mprime プログラムを使って 2^677-1 c150 の 53 桁の素因数を発見したことにより達成されました。現在、 ECMNET の新たな目標は、より大きな素因数を ecm によって発見することで、Bob Silverman によれば歴史上最長でかつ継続中のコンピュータ計算プロジェクトである Cunningham プロジェクトに貢献することを主な活動としています。新記録は 1999 年 12 月に Nik Lygeros と Michel Mizony が GMP-ECM を使って 54 桁の 素因数を発見したことにより樹立されました。

ecmnet に関するより詳しい情報は、以下を参照してください: http://www.loria.fr/~zimmerma/records/ecmnet.html

本パッケージはコマンドラインユーティリティを提供します。

タグ: 分野: 数学, 実装言語: 追加のタグが必要, implemented-in::c, interface::commandline, 役割: プログラム, 科学: science::calculation, scope::utility, 目的: 計算

その他の gmp-ecm 関連パッケージ

• dep: libc6 (>= 2.17) [arm64, ppc64el]

  GNU C ライブラリ: 共有ライブラリ
  以下のパッケージによって提供される仮想パッケージでもあります: libc6-udeb

  dep: libc6 (>= 2.28) [armel, armhf, i386, mipsel]

  dep: libc6 (>= 2.7) [amd64, mips64el, s390x]

• dep: libecm1 (>= 7.0.5+ds)

  楕円曲線法を使った素因数分解 -- ライブラリ

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

  多倍長精度演算ライブラリ

gmp-ecm のダウンロード

すべての利用可能アーキテクチャ向けのダウンロード

アーキテクチャ	パッケージサイズ	インストールサイズ	ファイル
amd64	270.8 kB	494.0 kB	[ファイル一覧]
arm64	265.1 kB	486.0 kB	[ファイル一覧]
armel	264.1 kB	477.0 kB	[ファイル一覧]
armhf	264.4 kB	453.0 kB	[ファイル一覧]
i386	275.6 kB	517.0 kB	[ファイル一覧]
mips64el	263.1 kB	499.0 kB	[ファイル一覧]
mipsel	266.1 kB	506.0 kB	[ファイル一覧]
ppc64el	272.3 kB	578.0 kB	[ファイル一覧]
s390x	265.6 kB	494.0 kB	[ファイル一覧]