AKS 素性测定算法的一个改进版本在PC上的实现
首发时间:2007-11-21
摘要:AKS 算法从理论上成功解决了在多项式时间内进行确定性素性测定的著名难题, 但它并不实用, 从而得到一系列的改进. 本文利用 Delphi-Pascal 语言在微机上实现了 AKS 算法的一个 Bernstein 改进版本(简称 AKS-Bernstein 第二算法), 结合朱文余在微机上实现 AKS 算法及它的一个改进算法的结果, 对它们的运行效率进行了比较,并分析了 AKS-Bernstein 第二算法存在的一些不足, 得到 AKS-Bernstein 第二算法比上述其它两个算法有很大改进, 但在素性测定的实际运用上仍然有待进一步完善.
关键词: 素性测定; AKS 算法; Rabin-Miller 测试; 算法实现
For information in English, please click here
Implementations of the improved AKS primality testing algorithm
Abstract:The AKS algorithm successfully solves the noted problem of deterministic primality testing in polynomial time, but it is not yet suitable for use in practice, thus it is improved in series. In this paper, we implement Bernstein\\\\\\\\\\\\\\\
Keywords: primality testing;AKS algorithm Rabin-Miller test implementation of an algorithm
论文图表:
引用
No.1649316824711956****
同行评议
共计0人参与
勘误表
AKS 素性测定算法的一个改进版本在PC上的实现
评论
全部评论0/1000