by Ciro Santilli (@cirosantilli, 32)
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

  1. Primality test
  2. Prime number
  3. Number theory
  4. Mathematics
  5. Index

Synonyms

Discussion (0)

Sign up or sign in create discussions.

There are no discussions about this article yet.

View article source