OurBigBook About$ Donate
 Sign in Sign up

Primality test

Ciro Santilli (@cirosantilli, 37) Mathematics Area of mathematics Number theory Prime number
Updated 2025-07-16  0 By others on same topic  0 Discussions Create my own 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