Neeraj Kayal

From Wikipedia, the free encyclopedia

Neeraj Kayal is an Indian computer scientist. Kayal graduated with a B.Tech from the Computer Science Department of the Indian Institute of Technology, Kanpur (IITK), India in 2002. In that year, he, Manindra Agrawal and Nitin Saxena proposed the AKS Primality Test ^[1], which attracted worldwide attention, including an article in the New York Times^[2]. This research remarkably came out as a part of undergraduate study.

He was given the Distinguished Alumnus Award of the IITK, for his work in computational complexity theory. He has been awarded the prestigious Godel prize for the same along with his co-authors.

Kayal is currently pursuing his PhD in the Department of Computer Science and Engineering at the Indian Institute of Technology, Kanpur.

[edit] Biography

Neeraj Kayal was born and brought up in Guwahati, India. He was awarded the National Talent Search Scholarship, as well as the Jagadis Bose National Science Talent Search (Junior) Scholarship, both in 1996. He was also selected for Indian National Mathematics Olympiad in 1997.

[edit] Footnotes

1. ^ Bornemann, F. Primes is in P: A Breakthrough for "Everyman". Notices of the AMS, May 2003.
2. ^ Robinson, S. New Method Said to Solve Key Problem in Math. New York Times, August 8, 2002.

[edit] External links

• Profile of Neeraj Kayal at the IIT Kanpur Alumni Association

• Kayal and Saxana, Polynomial Identity Testing for Depth 3 Circuits, ECCC

• Neeraj Kayal, Recognizing Permutation Functions in Polynomial Time, ECCC