Neeraj Kayal (* in Guwahati) ist ein indischer Informatiker und Mathematiker, bekannt für den AKS-Primzahltest^[1], den er als Student mit seinem Professor Manindra Agrawal und seinem Kommilitonen Nitin Saxena entwickelte und der 2002 veröffentlicht wurde.

Kayal erhielt 2001 seinen Bachelor-Abschluss und wurde 2006 am Indian Institute of Technology Kanpur bei Agrawal promoviert (Derandomizing Some Number-Theoretic and Algebraic Algorithms)^[2]. Als Post-Doktorand war er am Institute for Advanced Study und an der Rutgers University. Er ist bei Microsoft Research in Indien.

Er befasst sich mit Komplexitätstheorie.

Für den AKS-Primzahltest erhielt er mit Agrawal und Saxena 2006 den Gödel-Preis und den Fulkerson-Preis. 2012 erhielt er den Young Scientist Award der Indian National Science Academy und er erhielt den Distinguished Alumni Award des IIT Kanpur.^[3] 2021 wurde Kayal mit dem Infosys-Preis ausgezeichnet, 2022 mit dem Shanti-Swarup-Bhatnagar-Preis.

• mit Saxena: Polynomial identity testing for depth 3 circuits, 21. IEEE Conference Computational Complexity, 2006, S. 9–17
• mit Ankit Gupta, Pritish Kamath, Ramprasad Saptharishi: Approaching the chasm at depth four, in: Conference on Computational Complexity, IEEE, 2013.
• mit Ankit Gupta, Pritish Kamath, Ramprasad Saptharishi: Arithmetic Circuits: A chasm at depth three, in: Foundations of Computer Science (FOCS), IEEE, 2013.

• Homepage, Microsoft

1. ↑ Agrawal, Kayal, Saxena PRIMES is in P, Annals of Mathematics, Band 160, 2004, 781–793
2. ↑ Neeraj Kayal im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet
3. ↑ IIT Kanpur, Porträt Kayal (Memento vom 22. Februar 2014 im Internet Archive)