理學院: 數學研究所指導教授: 陳其誠曾膺任Tseng, Ying-JenYing-JenTseng2017-03-062018-06-282017-03-062018-06-282016http://ntur.lib.ntu.edu.tw//handle/246246/276763本文研究由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.347538 bytesapplication/pdf論文公開時間: 2016/3/8論文使用權限: 同意無償授權質數演算法多項式時間確定型質數判定prime numberalgorithmpolynomial timedeterministicprimality testthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/276763/1/ntu-105-R01221030-1.pdf