AKS Primality Test

Guilherme · 2004-11-25, 10:34

Does any DC project use the AKS Primality Test for determining if a number is prime or not?

xilman · 2004-11-25, 11:40

Quote:

Originally Posted by Guilherme

Does any DC project use the AKS Primality Test for determining if a number is prime or not?

Not as far as I know. The AKS test is, again AFAIK, not competitive with tests based on elliptic curves or on cyclotomy.

Paul

ColdFury · 2004-11-26, 05:29

It runs in Polynomial time. That doesn't mean it's particularily fast.

2004-11-25, 10:34	#1
Guilherme Nov 2004 Florianopolis - Brazil 3×5 Posts	AKS Primality Test Does any DC project use the AKS Primality Test for determining if a number is prime or not?

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Modifying the Lucas Lehmer Primality Test into a fast test of nothing	Trilo	Miscellaneous Math	25	2018-03-11 23:20
New Mersenne primality test	Prime95	Miscellaneous Math	19	2014-08-23 04:18
there is another way to test the primality of a no	shawn	Miscellaneous Math	5	2007-07-17 17:55
N-1 primality test	Citrix	Math	3	2005-09-19 15:06
A primality test for Fermat numbers faster than Pépin's test ?	T.Rex	Math	0	2004-10-26 21:37

2004-11-26, 05:29	#3
ColdFury Aug 2002 101000000₂ Posts	It runs in Polynomial time. That doesn't mean it's particularily fast.