Nitin Saxena (nacido el 3 de mayo de 1981 [1] ) es un científico indio en matemáticas e informática teórica . Su investigación se centra en la complejidad computacional .
Nitin Saxena | |
---|---|
Nació | |
Nacionalidad | indio |
alma mater | IIT Kanpur |
Premios | Premio Gödel (2006) Premio Fulkerson (2006) Premio Shanti Swarup Bhatnagar (2018) |
Carrera científica | |
Campos | Matemáticas Informática teórica |
Instituciones | CWI Amsterdam Universidad de Bonn IIT Kanpur |
Tesis | Morfismos de anillos y aplicaciones a la complejidad (2006) |
Asesor de doctorado | Manindra Agrawal |
Atrajo la atención internacional por proponer el AKS Primality Test en 2002 en un trabajo conjunto con Manindra Agrawal y Neeraj Kayal , por lo que el trío ganó el Premio Fulkerson 2006 y el Premio Gödel 2006 . Proporcionaron el primer algoritmo determinista incondicional para probar un número de n dígitos para determinar la primalidad en un tiempo que se ha demostrado que es polinomial en n . [2] Este trabajo de investigación surgió como parte de su estudio de pregrado .
Temprana edad y educación
Es alumno de Boys 'High School And College, Allahabad . Se graduó con su B.Tech en Ciencias de la Computación e Ingeniería del Instituto Indio de Tecnología Kanpur en 2002. Recibió su doctorado del Departamento de Ciencias de la Computación e Ingeniería del mismo instituto en 2006 con la Disertación titulada "Morfismos de Anillos y Aplicaciones a Complejidad". [3]
Carrera profesional
Fue galardonado con el premio al alumno distinguido del Instituto Indio de Tecnología Kanpur en 2003 por su trabajo en la teoría de la complejidad computacional . Fue designado en el Centrum Wiskunde & Informatica (CWI) comenzando como investigador postdoctoral a partir de septiembre de 2006 en adelante. [4] Fue becario de Bonn Junior en la Universidad de Bonn desde el verano de 2008 en adelante. [1] Se incorporó al Departamento de Ingeniería y Ciencias de la Computación en IIT Kanpur como profesor en abril de 2013. [5] [se necesita una mejor fuente ]
Saxena recibió el premio Shanti Swarup Bhatnagar 2018 por su trabajo en la teoría de la complejidad algebraica. Uno de los galardonados más jóvenes, los intereses de investigación de Saxena incluyen Complejidad Computacional y Geometría Algebraica. [6]
Referencias
- ^ a b CV de Saxena en la Universidad de Bonn Archivado el 24 de agosto de 2009 en la Wayback Machine.
- ^ Agrawal, Manindra; Kayal, Neeraj; Saxena, Nitin (2004). "Primes está en P" (PDF) . Annals of Mathematics . 160 (2): 781–793. doi : 10.4007 / annals.2004.160.781 .
- ^ Tesis doctoral de Saxena Archivada el 16 de julio de 2011 en la Wayback Machine.
- ^ [1] [ enlace muerto permanente ]
- ^ "Departamento de Ingeniería y Ciencias de la Computación, IIT Kanpur" . Consultado el 6 de abril de 2013 .
- ^ https://researchmatters.in/news/prof-nitin-saxena-iit-kanpur-adered-shanti-swarup-bhatnagar-prize-2018-his-work-algebraic
enlaces externos
- Página de Nitin Saxena
- Perfil de Nitin Saxena en la Asociación de Antiguos Alumnos de IIT Kanpur
- Kayal, Neeraj ; Saxena, Nitin (2005), Prueba de identidad polinomial para circuitos de profundidad 3 , ECCC TR05-150.
- Nitin Saxena en el Proyecto de genealogía matemática
- Publicaciones de Nitin Saxena indexadas por Google Scholar