陈兴伦；迈克尔·诺里什 AKS算法的机械化。一、主要定理。 （英语） Zbl 1465.68302号 Urban，Christian（ed.）等人，《交互式定理证明》。第六届国际会议，2015年ITP，中国南京，2015年8月24日至27日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9236, 117-136 (2015). 总结：AKS算法（由M.阿格拉瓦尔,N.凯亚尔和北撒克逊纳州【Ann.Math.（2）160，第2期，781–793（2004；Zbl 1071.11070号)])是证明“P中的PRIMES”的重要理论结果，也是有限域思想的杰出应用。本文描述了实现此结果完全机械化目标的第一步：AKS主定理的机械化，它证明了AKS算法的正确性（但不是复杂性）。关于整个系列，请参见[兹伯利1319.68013]. 引用于7文件 MSC公司： 68V20型 数学形式化与定理证明 03B35型 证明和逻辑操作的机械化 11页51 因子分解；首要性 11年11月 原始 2016年11月 数字理论算法；复杂性 引文：Zbl 1071.11070号 PDF格式BibTeX公司 XML格式引用 \textit{H.-L.Chan}和\textit{M.Norrish}，Lect。注释计算。科学。9236、117--136（2015年；Zbl 1465.68302） 全文： DOI程序 参考文献： [1] Agrawal，M.：基于费马小定理的素数测试，2006年12月。http://www.cse.iitk.ac.in/users/manindra/presentations/FLTBasedTests.pdf [2] Agrawal，M.，Kayal，N.，Saxena，N.：PRIMES于2002年8月上映。原始纸张·Zbl 1071.11070号 [3] 阿格拉瓦尔，M。；北卡罗来纳州凯亚尔。；北卡罗来纳州萨克森纳，普里米斯在P，Ann.Math。，160, 2, 781-793 (2004) ·Zbl 1071.11070号 ·doi:10.4007/annals.2004.160.781 [4] Bedodi，A.：多项式时间内的素数测试。2010年2月，罗马TRE德利大学硕士论文 [5] Campos，C.，Modave，F.，Roach，S.：ACL2中AKS素性测试的验证。在：第五届国际智能技术大会，2004年11月 [6] Chan，H-L；诺里什，M.，《一串珍珠：费马小定理的证明》，J.形式化理性。，6, 1, 63-87 (2013) ·Zbl 1451.68320号 [7] 克兰德尔，R。；Pomerance，C.，《素数：计算视角》（2005），纽约：Springer出版社，纽约·Zbl 1088.11001号 [8] Daleson，G.：多项式时间中的决定素性测试。波特兰州立大学硕士论文，2006年12月 [9] de Moura，F.L.C.，Tadeu，R.：Coq中AKS素性测试的正确性。2008年7月。http://www.cic.unbbr/flavio/AKS.pdf [10] Dietzfelbinger，M.，《多项式时间中的素性测试：从随机算法到‘P中的素数’》（2004），海德堡：斯普林格·Zbl 1058.11070号 ·数字对象标识代码：10.1007/b12334 [11] Domingues，R.：用于素数识别的多项式时间算法。比勒陀利亚大学硕士论文，2006年1月 [12] Linowitz，B.：AKS多项式时间素性测试的阐述。宾夕法尼亚大学硕士论文，2006年3月 [13] Pomerance，C.：《原始性测试，卢卡斯主题的变种》（2008）。http://cm.bell-labs.com/who/carlp/PS/PS/malitytalk5.PS ·Zbl 1203.11083号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。