Go Back > Great Internet Mersenne Prime Search > Math

Thread Tools
Old 2004-11-25, 10:34   #1
Nov 2004
Florianopolis - Brazil

178 Posts
Default AKS Primality Test

Does any DC project use the AKS Primality Test for determining if a number is prime or not?
Guilherme is offline   Reply With Quote
Old 2004-11-25, 11:40   #2
xilman's Avatar
May 2003
Down not across

47×229 Posts

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.

xilman is offline   Reply With Quote
Old 2004-11-26, 05:29   #3
ColdFury's Avatar
Aug 2002

26×5 Posts

It runs in Polynomial time. That doesn't mean it's particularily fast.
ColdFury is offline   Reply With Quote

Thread Tools

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

All times are UTC. The time now is 18:01.

Sun Jul 25 18:01:33 UTC 2021 up 2 days, 12:30, 0 users, load averages: 4.05, 2.23, 1.69

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.