文件名称：AKS素数检测算法（多项式时间内检测）
文件大小：269KB
文件格式：PDF
更新时间：2015-12-26 12:46:26
AKS 素数检测 多项式 时间复杂度
本资源为论文原文 当今世界上公认最新的素数判定方法 Manindra Agrawal教授和他的两个学生Neeraj Kayal和Nitin Saxena在坎普尔印度技术研究所开发设计了AKS算法。AKS算法证明了可以应用一个确定的算法在输入规模的多项式时间内决定一个整数是否为素数的问题，而没有使用任何未证明的数学假设。
AKS素数检测算法（多项式时间内检测）
【文件属性】：