請用此 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 | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。