搜索结果: 1-3 共查到“Primality testing”相关记录3条 . 查询时间(0.056 秒)
Prime and Prejudice: Primality Testing Under Adversarial Conditions
Primality testing Miller-Rabin test Lucas test
2018/8/20
This work provides a systematic analysis of primality testing under adversarial conditions, where the numbers being tested for primality are not generated randomly, but instead provided by a possibly ...
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 ...