PRIMES is in P Manindra Agrawal Neeraj Kayal Nitin Saxena Department of Computer Science  Engineering Indian Institute of Technology Kanpur Kanpur INDIA Email manindrakayalnnitinsa iitk
213K - views

PRIMES is in P Manindra Agrawal Neeraj Kayal Nitin Saxena Department of Computer Science Engineering Indian Institute of Technology Kanpur Kanpur INDIA Email manindrakayalnnitinsa iitk

acin Abstract We present an unconditional deterministic polynomialtime algorithm that determines whether an input number is prime or composite 1 Introduction Prime numbers are of fundamental importance in mathematics in general and number theory in p

Download Pdf

PRIMES is in P Manindra Agrawal Neeraj Kayal Nitin Saxena Department of Computer Science Engineering Indian Institute of Technology Kanpur Kanpur INDIA Email manindrakayalnnitinsa iitk




Download Pdf - The PPT/PDF document "PRIMES is in P Manindra Agrawal Neeraj K..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.



Presentation on theme: "PRIMES is in P Manindra Agrawal Neeraj Kayal Nitin Saxena Department of Computer Science Engineering Indian Institute of Technology Kanpur Kanpur INDIA Email manindrakayalnnitinsa iitk"— Presentation transcript: