PRIMES is in P 论文
2004Annals of Mathematics引用 920
Coding theory and cryptographyPolynomial and algebraic computationAnalytic Number Theory Research
摘要
We present an unconditional deterministic polynomial-time algorithm that determines whether an input number is prime or composite.