Neeraj Kayal (* in Guwahati) ist ein indischer Informatiker und Mathematiker, bekannt für den AKS-Primzahltest, 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). 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. 2021 wurde Kayal mit dem Infosys-Preis ausgezeichnet.
Schriften Bearbeiten
- 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.
Weblinks Bearbeiten
Einzelnachweise Bearbeiten
- Agrawal, Kayal, Saxena PRIMES is in P, Annals of Mathematics, Band 160, 2004, 781–793
- Neeraj Kayal im Mathematics Genealogy Project (englisch)
- (Memento vom 22. Februar 2014 im Internet Archive)
| Personendaten | |
|---|---|
| NAME | Kayal, Neeraj |
| KURZBESCHREIBUNG | indischer Mathematiker |
| GEBURTSDATUM | 20. Jahrhundert |
| GEBURTSORT | Guwahati |