El test de primalidad AKS, propuesto en 2002, introdujo el primer algoritmo determinista incondicional para determinar si un número dado es primo en tiempo polinómico. Nitin Saxena desarrolló este influyente método computacional durante sus estudios de pregrado, estableciendo un avance significativo en la informática teórica que transformó la forma en que los investigadores abordan las pruebas de primalidad para números grandes de n dígitos.
Base académica
Nacido en Prayagraj en 1981, Saxena asistió a la Boys' High School and College en Allahabad. Cursó su educación superior en el Instituto Indio de Tecnología de Kanpur, obteniendo un B.Tech en Ciencias de la Computación e Ingeniería en 2002. Permaneció en la misma institución para completar su doctorado en 2006, centrando su tesis doctoral en los morfismos de anillos y sus aplicaciones a la complejidad.
Investigación en complejidad computacional
Saxena ha dedicado su carrera al estudio de la complejidad computacional y la geometría algebraica. Su investigación se centra en algoritmos y la verificación formal de pruebas matemáticas. Tras su graduación, trabajó como investigador postdoctoral en el Centrum Wiskunde & Informatica en los Países Bajos de 2006 a 2008. Más tarde se trasladó a Alemania, ocupando el puesto de Bonn Junior Fellow en la Universidad de Bonn a partir del verano de 2008. En abril de 2013, regresó al Instituto Indio de Tecnología de Kanpur para unirse al cuerpo docente del Departamento de Ciencias de la Computación e Ingeniería.
Reconocimiento profesional
El desarrollo colaborativo del test de primalidad AKS junto con Manindra Agrawal y Neeraj Kayal le otorgó a Saxena reconocimiento internacional. Este logro llevó al trío a recibir el Premio Fulkerson de 2006 y el Premio Gödel de 2006. Además, Saxena recibió el Premio al Exalumno Distinguido del Instituto Indio de Tecnología de Kanpur en 2003. En 2018, fue honrado con el Premio Shanti Swarup Bhatnagar por sus contribuciones a la teoría de la complejidad algebraica, clasificándose entre los receptores más jóvenes del premio.
Veinte preguntas, ocho minutos de reloj y un percentil medido frente a todos los que la han hecho. Sin registro.
Hacer la prueba de CI →Datos rápidos
- Nacimiento: 1981, Prayagraj - Ciudadanía: India - Educación: Instituto Indio de Tecnología de Kanpur - Premios principales: Premio Fulkerson (2006), Premio Gödel (2006), Premio Shanti Swarup Bhatnagar (2018) - Campos principales: Matemáticas, informática teórica - Trabajo notable: Test de primalidad AKS
Preguntas frecuentes
### ¿Cuál es la contribución principal del test de primalidad AKS?
Proporcionó el primer algoritmo determinista incondicional para verificar la primalidad de un número de n dígitos en tiempo polinómico.
### ¿Dónde enseña actualmente Nitin Saxena?
Es miembro del cuerpo docente del Departamento de Ciencias de la Computación e Ingeniería en el Instituto Indio de Tecnología de Kanpur.
