Neeraj Kayal

Neeraj Kayal (* in Guwahati) ist ein indischer Informatiker und Mathematiker, bekannt für den AKS-Primzahltest[1], den er als Student mit seinem Profes…

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.

Schriften

  • 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.

Einzelnachweise

  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)
Personendaten
NAME Kayal, Neeraj
KURZBESCHREIBUNG indischer Mathematiker
GEBURTSDATUM 20. Jahrhundert
GEBURTSORT Guwahati

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.