70 likes | 185 Views
複数多項式二次篩. 11.16 川原 未鈴. 目次. 1.前回の宿題 2.他の素因数分解法との比較 3.今後. 実験環境. ・ OS : Windows 7 CPU : 2.93 GHz メモリ : 4.00 GB Python: Ver. 2.7.1 NZMATH:Ver . 1.1.0 ・時間はすべて秒. 1、前回の宿題. MPQS を用いて1台のパソコンで何桁まで素因数分解できるか?. 2 、 他 の素因数分解法との 比較. ・ NZMATH に ある p-1 法、 ρ 法、 ecm 、 mpqs で実験・比較
E N D
複数多項式二次篩 11.16 川原 未鈴
目次 1.前回の宿題 2.他の素因数分解法との比較 3.今後
実験環境 ・OS: Windows 7 CPU: 2.93GHz メモリ: 4.00GB Python: Ver.2.7.1 NZMATH:Ver.1.1.0 ・時間はすべて秒
1、前回の宿題 MPQSを用いて1台のパソコンで何桁まで素因数分解できるか?
2、他の素因数分解法との比較 ・NZMATHにあるp-1法、ρ法、ecm、mpqsで実験・比較 ・それぞれの実験の対象となった合成数は ほぼ同じ桁数の素数2つの積であるような数とした ・10、15、20、25、30桁の10個の合成数に対し, 桁ごとの時間の平均を算出
3、今後 ・NZMATH以外のMPQSの実験 ・メールの解読