Neeraj Kayal ( hindi : नीरज कयाल ) es un científico informático indio . Kayal nació y se crió en Guwahati , India .
Neeraj Kayal | |
---|---|
alma mater | IIT Kanpur |
Carrera científica | |
Instituciones | Instituto de estudios avanzados |
Asesor de doctorado | Manindra Agrawal |
Educación
Kayal se graduó con un B.Tech del Departamento de Ciencias de la Computación del Instituto Indio de Tecnología, Kanpur (IITK), India en 2002. En ese año, él, Manindra Agrawal y Nitin Saxena propusieron la Prueba de Primalidad AKS , [1] que atrajo atención mundial, incluido un artículo en el New York Times . [2]
Kayal recibió su doctorado en ciencias de la computación teóricas del Departamento de Ingeniería y Ciencias de la Computación del Instituto de Tecnología de la India, Kanpur . Hizo una investigación postdoctoral en el Instituto de Estudios Avanzados de Princeton y en la Universidad de Rutgers . Desde 2008, ha estado trabajando con Microsoft Research Lab India como investigador.
Premios
Neeraj Kayal recibió el premio al alumno distinguido del IITK, [3] por su trabajo en la teoría de la complejidad computacional . También ha recibido el premio Gödel [4] y el premio Fulkerson [5] por el mismo junto con sus coautores. En 2012, recibió el Premio al Joven Científico de la Academia Nacional de Ciencias de la India (INSA) por sus contribuciones al desarrollo de la teoría de la complejidad aritmética, incluido el desarrollo de un algoritmo determinista para las pruebas de primalidad, la resolución de la conjetura del abanico constante para la profundidad. tres circuitos y un algoritmo de reconstrucción para fórmulas aritméticas. [6]
Referencias
- ^ Bornemann, F. Primes está en P: Un gran avance para "Everyman" . Avisos de la AMS, mayo de 2003.
- ^ Robinson, S. (8 de agosto de 2002). "Se dice que un nuevo método resuelve un problema clave en matemáticas" . New York Times .
- ^ IIT Kanpur Alumni Association, Distinguished Alumnus Award Profile: Neeraj Kayal Archivado el 9 de septiembre de 2005 en Wayback Machine
- ^ Anuncio de la Asociación Europea de Ciencias de la Computación Teórica (EATCS) del premio Godel 2006 [1]
- ^ Anuncios del premio Fulkerson
- ^ Anuncio del premio Young Scientists 2012 [ enlace muerto permanente ]
enlaces externos
- Página de inicio de Neeraj Kayal .
- Perfil del premio al alumno distinguido: Neeraj Kayal de la Asociación de Antiguos Alumnos de IIT Kanpur.