卒業研究

*
12.28 中村 直子
目次
・N5の性能評価
・suyama,bernstein,N3の比較
・今後の予定
N5の性能評価
𝐸𝑎,𝑏 : 𝑏𝑦 2 = 𝑥 3 + 𝑎𝑥 2 + 𝑥
起点𝑃 = 𝑥0 : 1
𝑎 = 𝑣𝑑 + 𝑤 𝑏 = 𝑠𝑑 + 𝑢として
𝐸𝑎,𝑏 : (𝑠𝑑 + 𝑢)𝑦 2 = 𝑥 3 + (𝑣𝑑 + 𝑤)𝑥 2 +𝑥
𝑠 = 𝑥0 2 𝑣 ,
N5:
𝑢 = 𝑥0 3 + 𝑤𝑥0 2 + 𝑥0
𝑥0 = 3,
𝑣 = 1,
𝑤 = 5として
𝑃 3: 1 , 𝑠, 𝑢, 𝑣, 𝑤 = [9,75,1,5]
20桁(10桁×10桁)で150個前後の平均をとった.
実験環境
CPU :AMD Phenom Ⅱ X6 1060T
(3.2GHz×6core)
メモリ : 8.00 GB
Disk : HDD 2TB , SSD 64GB
Host OS:windows Server 2008 R2 Standard
Emulator: VNWare Player 3.1.3
Guest OS: CentOS 5.5(x86)
python 2.7.2
NZMATH 1.1.0
実験結果
N5
平均値
平均値
18.169
N3
A1
S
B
13.88413
15.55991
13.6448
14.59989
N5はN3ほど有効ではない.
suyama,bernstein,N3の比較
7桁×7桁×7桁×7桁で実験.(各10個前後)
平均値
N
S
B
109.375
167.676
124.621
因数の数が多くなるとN3が有効になってくると
予想される.
𝑛 × 3𝑛の場合
6桁 × 18桁
平均値
N
S
B
18.283
21.339
17.922
N
S
B
61.62
23.693
63.862
𝑛 × 4𝑛の場合
6桁 × 24桁
平均値
・N3はbernsteinとほぼ同じくらいの有効性があると
予想できる.
今後の予定
・新しいパラメータの実験
・MAGMAでN3の曲線で実験