1 / 9

AKS 実装 part 2

AKS 実装 part 2. 2011.10.12 伴地　慶介. 目次. 改良 性能評価 今後. 改良. 論文などを参考に改良版 AKS を実装 理論上の計算量は. 前回. 今回. 性能評価. NZMATH の多項式を用いた (AKS_2.py) と , 　 自身で作成した polynomial を用いた (self_AKS_2.py) 各桁の 5 個の素数に対し , 桁ごとの 平均時間を 算出 OS: Windows 7 CPU: 3.40GHz 　 メモリ : 4.00GB Python: Ver.2.7.2. 結果. 今後.

kiri
Download Presentation

AKS 実装 part 2

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. AKS実装part2 2011.10.12 伴地　慶介

  2. 目次 • 改良 • 性能評価 • 今後

  3. 改良 • 論文などを参考に改良版AKSを実装 • 理論上の計算量は

  4. 前回

  5. 今回

  6. 性能評価 • NZMATHの多項式を用いた(AKS_2.py)と, 　 自身で作成したpolynomialを用いた(self_AKS_2.py) • 各桁の5個の素数に対し,桁ごとの平均時間を算出 • OS: Windows 7 CPU: 3.40GHz 　 メモリ: 4.00GB Python: Ver.2.7.2

  7. 結果

  8. 今後 • 多項式の2乗計算の高速化 • 自身のpolynomialの乗算 • 他言語 　 に対する有効な計算方法

  9. 参考文献 • 中村憲(2009) 『数論アルゴリズム』 • Manindra, Agrawal, Neeraj, Kayal, and Nitin Saxena(2002) 『 PRIMES is in P』 • R.Crandall & C.Pomerance (監訳者　和田秀男) (2010) 『 Prime Numbers (素数全書 計算からのアプローチ)』

More Related