OurBigBook About$ Donate
 Sign in+ Sign up
by Ciro Santilli (@cirosantilli, 37)

Primality test

 Home Mathematics Area of mathematics Number theory Prime number
 0 By others on same topic  0 Discussions  Updated 2025-05-26  +Created 1970-01-01  See my version
  • Table of contents
    • Elliptic curve primality Primality test
    • AKS primality test Primality test

Elliptic curve primality

 0  0 
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)

 0  0 
Primality test Tags: Polynomial time

 Tagged (1)

  • Lucas-Lehmer primality test

 Ancestors (5)

  1. Prime number
  2. Number theory
  3. Area of mathematics
  4. Mathematics
  5.  Home

 Incoming links (1)

  • How large primes are found for RSA

 View article source

 Discussion (0)

+ New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic + Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook