複数多項式二次篩

１１．２川原
未鈴
目次
１、性能評価
２、実験結果
３、今後
１、性能評価
・NZMATHにある熊木さんのプログラムで実験
・それぞれの実験の対象となった合成数は
ほぼ同じ桁数の素数２つの積であるような数とした
・各桁の１０個の素数に対し,
桁ごとの平均・最大・最小時間を算出
・OS: Windows 7
CPU: ２．９３GHz
メモリ: ４．００GB
Python: Ver.２．７．１
２、実験結果（縦：桁数横：時間（sec））
平均
最大
最小
10
0.00852
0.01899
0.00605
11
0.01007
0.01548
0.00726
12
0.01575
0.03060
0.00888
13
0.01781
0.02538
0.00786
14
0.02851
0.05026
0.01179
15
0.04729
0.08651
0.02257
16
0.06911
0.13047
0.02779
17
0.07224
0.12617
0.03269
18
0.11146
0.16224
0.07248
19
0.12527
0.14747
0.09414
20
0.15527
0.18454
0.12045
21
0.23229
0.37225
0.17722
22
0.30366
0.42904
0.18422
23
0.49375
0.84876
0.33182
24
0.64638
0.85128
0.45357
25
0.74367
0.97540
0.58691
26
1.23089
1.76975
0.93431
27
1.71076
2.06904
1.31105
28
2.39499
3.62381
1.62116
29
3.19489
4.28279
2.38635
30
4.60151
7.34242
3.14313
8.00000
7.00000
6.00000
時間(sec)
5.00000
平均
4.00000
最大
最小
3.00000
2.00000
1.00000
0.00000
0
5
10
15
20
桁数
25
30
35
３、今後
・NZMATH以外のMPQSでも実験してみる
・他の素因数分解法との比較

Download Report