Neeraj Kayal (Hindi: नीरज कयाल) is an Indian computer scientist and mathematician noted for development of the AKS primality test, along with Manindra Agrawal and Nitin Saxena.
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, Neeraj along with Manindra Agrawal and Nitin Saxena proposed the AKS primality test,[1] which attracted worldwide attention, including an article in The New York Times.
Neeraj Kayal was given the Distinguished Alumnus Award of the IITK,[3] for his work in computational complexity theory.
In 2012, he was awarded the Young Scientist Award from the Indian National Science Academy (INSA) for contributions to the development of arithmetic complexity theory including the development of a deterministic algorithm for primality testing, the resolution of the constant fan-in conjecture for depth three circuits, and a reconstruction algorithm for arithmetic formulas.