パッケージ: gmp-ecm (7.0.4+ds-5)

[ ソース: 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.7) [arm64, ppc64el 以外]

• dep: libecm1

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

• dep: libgmp10 (>= 2:6.1)

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

gmp-ecm のダウンロード

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

アーキテクチャ	パッケージサイズ	インストールサイズ	ファイル
amd64	236.9 kB	431.0 kB	[ファイル一覧]
arm64	234.1 kB	423.0 kB	[ファイル一覧]
armel	234.3 kB	422.0 kB	[ファイル一覧]
armhf	234.1 kB	406.0 kB	[ファイル一覧]
i386	239.2 kB	434.0 kB	[ファイル一覧]
mips64el	234.1 kB	430.0 kB	[ファイル一覧]
mipsel	235.6 kB	433.0 kB	[ファイル一覧]
ppc64el	239.5 kB	499.0 kB	[ファイル一覧]
s390x	233.2 kB	427.0 kB	[ファイル一覧]