Loading AI tools
Indian computer scientist and mathematician From Wikipedia, the free encyclopedia
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 was born and raised in Guwahati, India.
Neeraj Kayal | |
---|---|
Alma mater | IIT Kanpur |
Scientific career | |
Institutions | Institute for Advanced Study |
Doctoral advisor | Manindra Agrawal |
Kayal was born and raised in Guwahati, India.
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.[2]
Kayal received his PhD in theoretical computer science from the Department of Computer Science and Engineering at the Indian Institute of Technology, Kanpur. He did postdoctoral research at the Institute for Advanced Study in Princeton and at Rutgers University. Since 2008, he has been working with the Microsoft Research Lab India as a researcher.
Neeraj Kayal was given the Distinguished Alumnus Award of the IITK,[3] for his work in computational complexity theory. He is also a recipient of the Gödel prize[4] and the Fulkerson Prize[5] for the same along with his co-authors. 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.[6]
In 2021, he won the Infosys Prize in Mathematical Sciences.[7] He was awarded the Shanti Swarup Bhatnagar Prize in Mathematical Sciences for the year 2022.[8] The announcement of the awardees for 2022 was however made in 2023.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.