AKS质数测试 编辑
AKS质数测试是一个决定型质数测试算法 ，由三个来自印度坎普尔理工学院的计算机科学家，Manindra Agrawal、Neeraj Kayal和Nitin Saxena，在2002年8月6日发表于一篇题为质数属于P的论文。作者们因此获得了许多奖项，包含了2006年的哥德尔奖和2006年的富尔克森奖。这个算法可以在多项式时间之内，决定一个给定整数是质数或者合数。
7
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]