winxos 发表于 2009-8-27 18:45:16

AKS算法请教

AKS号称是primes in P,
我大概上网看了一下，说是要用到FFT等，请问一下它所谓的P大概是多少次的P呢？速度应该不会特别快吧？
普通PC机上，计算范围大概能到多少位的素数？
如果速度还比较快的话，我打算写一个尝试一下。
谢谢各位。

〇〇 发表于 2009-8-28 09:39:37

primality_v6.pdf

winxos 发表于 2009-8-28 13:54:30

2# 〇〇
谢谢OO
这篇文章我也找到了，只是看起来很乱，也没有去仔细的看。
页: [1]
查看完整版本: AKS算法请教