AKS素数测试（关于AKS素数测试的简介）

大家好,很多人对AKS素数测试，关于AKS素数测试的简介这个还不是很了解,现在让我们一起来看看吧！

1、AKS素数测试（又被称为Agrawal–Kayal–Saxena素数测试和CyclotomicAKStest）是一个决定型素数测试算法，由三个来自印度坎普尔理工学院的计算机科学家，ManindraAgrawal、NeerajKayal和NitinSaxena，在2002年8月6日发表于一篇题为素数属于P的论文。

2、 作者们因此获得了许多奖项，包含了2006年的哥德尔奖和2006年的FulkersonPrize。

3、这个算法可以在多项式时间之内，决定一个给定整数是素数或者合数。

以上就是【AKS素数测试，关于AKS素数测试的简介】相关内容。

　　免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！