Naissance | Guwahati en Inde |
---|
Domaines | Mathématiques, Informatique théorique |
---|---|
Institutions | Microsoft Research en Inde (2008-) |
Formation | Institut indien de technologie de Kanpur (IITK) |
Directeur de thèse | Manindra Agrawal |
Renommé pour | Test de primalité AKS |
Distinctions | Prix Gödel (2006), Prix Fulkerson (2006) |
Neeraj Kayal (en hindi : नीरज कयाल) est un mathématicien et informaticien indien, né à Guwahati en Inde. Il est surtout connu pour avoir découvert, alors qu'il était encore étudiant, avec son professeur Manindra Agrawal et son co-étudiant Nitin Saxena, un algorithme polynomial de test de primalité, appelé d'après leurs initiales le test de primalité AKS.
Kayal obtient un Bachelor of Technology (en) en informatique à l'Institut indien de technologie de Kanpur (IITK) en 2002. Cette même année il propose, avec Manindra Agrawal et Nitin Saxena le test de primalité AKS qui a eu un grand retentissement[1],[2].
Kayal obtient un Ph. D. en informatique théorique au département d’informatique du IITK[3], sous la direction de Manindra Agrawal, en 2006 (titre de la thèse : « Derandomizing Some Number-Theoretic and Algebraic Algorithms »). Il est ensuite chercheur postdoctoral à l'Institute for Advanced Study de l'Université de Princeton et à l'Université Rutgers. Depuis 2008, il travaille comme chercheur chez Microsoft Research en Inde.