mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2004-11-25, 10:34   #1
Guilherme
 
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
Bamboozled!
 
xilman's Avatar
 
"๐’‰บ๐’ŒŒ๐’‡ท๐’†ท๐’€ญ"
May 2003
Down not across

47×229 Posts
Default

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
xilman is offline   Reply With Quote
Old 2004-11-26, 05:29   #3
ColdFury
 
ColdFury's Avatar
 
Aug 2002

26×5 Posts
Default

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

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.