請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/3978| 標題: | 多項式時間確定型質數判定演算法的研究 On the AKS Algorithm |
| 作者: | Ying-Jen Tseng 曾膺任 |
| 指導教授: | 陳其誠 |
| 關鍵字: | 質數,演算法,多項式時間,確定型,質數判定, prime number,algorithm,polynomial time,deterministic,primality test, |
| 出版年 : | 2016 |
| 學位: | 碩士 |
| 摘要: | 本文研究由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 |
| 全文授權: | 同意授權(全球公開) |
| 顯示於系所單位： | 數學系 |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-105-1.pdf | 339.39 kB | Adobe PDF | 檢視/開啟 |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。