OurBigBook
About
$
Donate
Sign in
Sign up
by
Ciro Santilli
(@cirosantilli,
32
)
Primality test
Table of contents
Elliptic curve primality
AKS primality test
Elliptic curve primality
Primality test
tags:
Elliptic curve
Polynomial time
for most inputs, but not for some very rare ones. TODO can they be determined?
But it is better in practice than the
AKS primality test
, which is always
polynomial time
.
AKS primality test (2002, First polynomial time primality test discovered)
Primality test
tags:
Polynomial time
Tagged
Lucas-Lehmer primality test
Ancestors
Prime number
Number theory
Mathematics
Index
Incoming links
How large primes are found for RSA
Discussion (0)
Subscribe (1)
Sign up
or
sign in
create discussions.
There are no discussions about this article yet.
View article source