OurBigBook
About
$
Donate
Sign in
Sign up
by
Ciro Santilli
(@cirosantilli,
32
)
Elliptic curve primality
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
.
Ancestors
Primality test
Prime number
Number theory
Mathematics
Index
Synonyms
cirosantilli/elliptic-curve-primality-testing
Discussion (0)
Subscribe (1)
Sign up
or
sign in
create discussions.
There are no discussions about this article yet.
View article source