Researchers Devise Fast Deterministic Algorithm for Primality Testing

September 6, 2002

Sara Robinson

One Sunday last month, Manindra Agrawal, a professor of computer science at the Indian Institute of Technology in Kanpur, quietly sent a postscript file to a dozen or so experts in theoretical computer science and computational number theory. He was relieved that three years of hard work---two off and on by himself and one more with his PhD students Neeraj Kayal and Nitin Saxena---had panned out.


Renew SIAM · Contact Us · Site Map · Join SIAM · My Account
Facebook Twitter Youtube