並列摘要
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.
參考文獻
Granville, A., It Is Easy to Determine Whether a Given Integer Is Prime, Bull. Amer. Math. Soc.42, 3-38, 2005.
M.Nair, On Cheybyshev-type inequalities for primes, Amer. Math. Monthly, 89:126-129, 1982.
E. Fouvry, Theorem de Brun-Titchmarsh; application au theoreme de Fermat, Invent. Math.,79:383-407, 1985.
D. Bernstein, Proving primality in essentially quartic time. http://cr.yp.to/ntheory.html#quartic
DEPARTMENT OF MATHEMATICS, NATIONAL TAIWAN UNIVERSITY, TAIPEI 10764, TAIWAN
延伸閱讀
- Lee, C. T. (2009). 量子點模擬所產生之多項式特徵值問題的數值研究 [master's thesis, National Taiwan Normal University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0021-1610201315162183
- 萬廸翔（2018）。基於常見響應和多項式候選函數之連續時延系統代數鑑別法〔碩士論文，國立成功大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0026-0006202200000112
- 周麟（2011）。非對稱交叉混合多邊型式移動估測演算法之研究〔碩士論文，大同大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0081-3001201315110929
- 黃文增、陳錦杏、蔡政翰、譚巽言（2007）。High-quality and High-speed Demosaicking Algorithm Design。臺北科技大學學報，40(2)，13-25。https://doi.org/10.29768/JNTUT.200711.0002
- III, L. J. M., Atkinson, E. J., Achenbach, S. J., Kanis, J. A., Therneau, T. M., Johansson, H., Khosla, S., & Amin, S. (2012). Potential Extensions of the US FRAX Algorithm. Journal of Osteoporosis, 2012(), 112-119. https://doi.org/10.1155/2012/528790