1
a/complexity posted by celarent 1 month ago

Authors: Manindra Agrawal, Neeraj Kayal, Nitin Saxena

 

DOI: https://doi.org/10.4007/annals.2004.160.781

 

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

Log in or sign up to leave a comment     
Log in
Sign up