aks算法判定素数

【文件属性】：

文件名称：aks算法判定素数

文件大小：876B

文件格式：SLN

更新时间：2021-05-09 05:17:50

aks算法

Manindra Agrawal教授和他的两个学生Neeraj Kayal和Nitin Saxena在坎普尔印度技术研究所开发设计了AKS算法。AKS算法证明了可以应用一个确定的算法在输入规模的多项式时间内决定一个整数是否为素数的问题，而没有使用任何未证明的数学假定