搜索结果: 1-3 共查到“AKS”相关记录3条 . 查询时间(0.031 秒)
An Empirical Study towards Refining the AKS Primality Testing Algorithm
AKS primality testing
2016/4/12
The AKS (Agrawal-Kayal-Saxena) algorithm is the first ever deterministic polynomial-time primality-proving algorithm whose asymptotic run time complexity is O(log12+ϵn), where ϵ>0. Despite...
A Note On the Storage Requirement for AKS Primality Testing Algorithm
primality test AKS algorithm
2014/3/11
We remark that AKS primality testing algorithm needs about 1,000,000,000 G (gigabyte) storage space for a number of 1024 bits. Such storage requirement is hard to meet in practice. To the best of our ...
We propose to verify the AKS algorithm identities not for sequential integers, but for integers which are sequentially squared. In that case a number of elements, for which the identities are valid, d...
