Source: cirosantilli/elliptic-curve-primality
= Elliptic curve primality
{tag=Elliptic curve}
{wiki}
= Elliptic curve primality testing
{synonym}
<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>.