Neeraj Kayal

Neeraj Kayal (* in Guwahati ) is an Indian computer scientist and mathematician, known for the AKS primality test, which he developed as a student with his professor Manindra Agrawal and his fellow student Nitin Saxena and was released in 2002.

Kayal 2001 received his bachelor's degree and in 2006 from the Indian Institute of Technology Kanpur in Agrawal PhD ( Derandomizing Some Number Theoretic and Algebraic - Algorithms ). As a post - graduate student he was at the Institute for Advanced Study and at Rutgers University. He is with Microsoft Research in India.

It deals with complexity theory.

For the AKS primality test, he received Agrawal and Saxena 2006 Gödel Prize and the Fulkerson Prize. In 2012 he received the Young Scientist Award of the Indian National Science Academy and he received the Distinguished Alumni Award of IIT Kanpur.

Writings

• With Saxenal: Polynomial identity testing for depth 3 circuits, 21 IEEE Conference Computational Complexity, 2006, pp. 9-17