1. 首页
  2. 课程学习
  3. 专业指导
  4. AKS素数检测算法(多项式时间内检测)

AKS素数检测算法(多项式时间内检测)

上传者: 2019-05-15 03:50:53上传 PDF文件 269.21KB 热度 30次
本资源为论文原文当今世界上公认最新的素数判定方法ManindraAgrawal教授和他的两个学生NeerajKayal和NitinSaxena在坎普尔印度技术研究所开发设计了AKS算法。AKS算法证明了可以应用一个确定的算法在输入规模的多项式时间内决定一个整数是否为素数的问题,而没有使用任何未证明的数学假设。
用户评论
码姐姐匿名网友 2019-05-15 03:50:53

数学工作者总是有无穷的乐子找