AKS実装part10
2011/12/28 伴地 慶介
目次

AKSの性能評価

高速フーリエ変換の進捗状況

今後
AKS実装part10
2015/10/1
AKSの性能評価

多項式クラスを改めて作り直し,それに対し性能評価
AKS.py

各桁の3つの素数に対する平均時間を算出

実験環境 (Sakaya)
OS: Windows 7
CPU: 3.40GHz
メモリ: 4.00GB
Python: Ver.2.7.2
以下,時間の単位は全て秒
AKS実装part10
2015/10/1
結果
AKS.py
桁数(10進)
3
4.415
5
272.241
7
5040.740
AKS実装part10
2015/10/1
高速フーリエ変換は？
参考書を引用
実装完了
計算結果も正常
 AKSの結果が返ってこない!!!!!
AKS実装part10
2015/10/1
Why ?
おそらく
 異なる点の個数を 2 のべき乗に合わせる必要がある
 計算すべき値がどんどん増えていく
Raise
MemoryErorr・・・
AKS実装part10
2015/10/1
現状として


𝑋+1
𝑖
を順次計算してみたところ
𝑖 = 50~55 くらいで結果が全然返ってこない・・・
?
?
?
?
?
?
AKS実装part10
2015/10/1
今後

高速フーリエ変換の改良

高速フーリエ変換の性能評価
AKS実装part10
2015/10/1
参考文献


宮崎彬
http://tnt.math.se.tmu.ac.jp/labo/grad/2004/akira/
index.html
T.コルメン,C.ライザーソン,R.リベスト
アルゴリズムイントロダクション
AKS実装part10
2015/10/1

瑞穂ゴルフ倶楽部

開催 !!

3ページをダウンロード（PDF：1.5MB）

2016シマノ杯 カレイ船釣り大会 in 仙台湾 塩釜 募集要項

SKミルユーザー様を対象としたキャンペーン「TK-AM5SK」 （PDF）

2015 シマノ杯 3枚長寸勝負！！ 3枚長寸勝負！！

AKB48 チーム A 岩田華怜様 おはよう。おーにっちゃんです。 まだショック

こちら

尚巴志ハーフマラソン 尚巴志ハーフマラソン事務局より(お知らせ)

AKB48 チーム A 岩田華怜様 こんばんわ。おーにっちゃんです。 また1日

下水道事業監督補助業務特記仕様書

スキー研修報告 第一班

第1回 平成26年10月17日開催

訴 状 平成27年2月1日 東京地方裁判所 民事部 御中 原告 大西 秀宜 印

AKB48 チーム A 岩田華怜様 こんばんわ。おーにっちゃんです。 もう

ダウンロード - samidare

OB・OG交流会

AKB48 チーム A 岩田華怜様 おはようございます。おーにっちゃんです

素数判定 - Tools on Number Theory

「首都大学東京ボランティアセンター」を開設

平成26年度数電機GPアシスタント募集要項

POTENCIA TNT PLUS 60 GRAGEAS Producto : 20650 Agotado