- Neeraj Kayal
-
Neeraj Kayal (Hindi: नीरज कयाल) is an Indian computer scientist. 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, 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]
He 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.
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. He currently works as a researcher with the Microsoft Research Lab India.
References
- ^ Bornemann, F. Primes is in P: A Breakthrough for "Everyman". Notices of the AMS, May 2003.
- ^ Robinson, S. (August 8, 2002). "New Method Said to Solve Key Problem in Math". New York Times. http://www.nytimes.com/2002/08/08/us/new-method-said-to-solve-key-problem-in-math.html.
- ^ IIT Kanpur Alumni Association, Distinguished Alumnus Award Profile: Neeraj Kayal
- ^ European Association for Theoretical Computer Science (EATCS) announcement of 2006 Godel prize [1]
- ^ Fulkerson Prize Announcements
External links
- Neeraj Kayal's Homepage.
- Distinguished Alumnus Award Profile: Neeraj Kayal at the IIT Kanpur Alumni Association.
Gödel Prize laureates Babai / Goldwasser / Micali / Moran / Rackoff (1993) · Håstad (1994) · Immerman / Szelepcsényi (1995) · Jerrum / Sinclair (1996) · Halpern / Moses (1997) · Toda (1998) · Shor (1999) · Vardi / Wolper (2000) · Arora / Feige / Goldwasser / Lund / Lovász / Motwani / Safra / Sudan / Szegedy (2001) · Sénizergues (2002) · Freund / Schapire (2003) · Herlihy / Saks / Shavit / Zaharoglou (2004) · Alon / Matias / Szegedy (2005) · Agrawal / Kayal / Saxena (2006) · Razborov / Rudich (2007) · Teng / Spielman (2008) · Reingold / Vadhan / Wigderson (2009) · Arora / Mitchell (2010) · Håstad (2011)
Categories:- Indian computer scientists
- Gödel Prize laureates
- Indian Hindus
- Indian Institute of Technology Kanpur alumni
- People from Guwahati
- Living people
Wikimedia Foundation. 2010.