PRIMES is in P

• 成果类型: Article
• 署名作者: Agrawal, M; Kayal, N; Saxena, N
• 刊物名称: ANNALS OF MATHEMATICS
• ISSN/ISSBN: 0003-486X
• DOI: 10.4007/annals.2004.160.781
• 发表日期: 2004
• 页码: 781-793
• 关键词: primality; conjecture

摘要

We present an unconditional deterministic polynomial-time algorithm that determines whether an input number is prime or composite.