Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/3978| Title: | 多項式時間確定型質數判定演算法的研究 On the AKS Algorithm |
| Authors: | Ying-Jen Tseng 曾膺任 |
| Advisor: | 陳其誠 |
| Keyword: | 質數,演算法,多項式時間,確定型,質數判定, prime number,algorithm,polynomial time,deterministic,primality test, |
| Publication Year : | 2016 |
| Degree: | 碩士 |
| Abstract: | 本文研究由M. Agrawal, N. Kayal and N. Saxena 提出的第一個多項式時間確定型的質數判定演算法，經過H. Lenstra Jr.等人的建議修改後的版本”PRIMES is in P”(2004)，並補充了一些原文裡證明細節。 We take a exposition at the paper “PRIMES is in P” by M. Agrawal, N. Kayal and N. Saxena (2004), in which they used Lenstra's idea and made a revision of their earlier version. We also present some details in the proof. |
| URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/3978 |
| Fulltext Rights: | 同意授權(全球公開) |
| Appears in Collections: | 數學系 |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| ntu-105-1.pdf | 339.39 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.