Neeraj Kayal

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Neeraj Kayal
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.

Biographie[modifier | modifier le code]

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.

Prix et distinctions[modifier | modifier le code]

Notes et références[modifier | modifier le code]

  1. F. Bornemann, « Primes is in P: A Breakthrough for "Everyman" », Notices of the AMS, vol. 50, no 5,‎ , p. 545-552 (lire en ligne).
  2. L'article « définitif », revu par les pairs, est paru en 2004 : Manindra Agrawal, Neeraj Kayal et Nitin Saxena, « PRIMES is in P », Annals of Mathematics. Second Series, vol. 160, no 2,‎ , p. 781-793 (DOI 10.4007/annals.2004.160.781, Math Reviews MR2123939, zbMATH 02157791, lire en ligne).
  3. (en) Neeraj Kayal sur le site du Mathematics Genealogy Project
  4. IIT Kanpur Alumni Association, Distinguished Alumnus Award Profile: Neeraj Kayal
  5. European Association for Theoretical Computer Science (EATCS) announcement of 2006 Godel prize
  6. Fulkerson Prize Announcements
  7. Young Scientists 2012 Award Announcement

Liens externes[modifier | modifier le code]