Nitin Saxena

Nitin Saxena
Nitin Saxena
Born 3 May 1981 (1981-05-03) (age 30)
Allahabad, India
Nationality Indian
Fields Mathematics
Theoretical computer science
Institutions University of Bonn
Alma mater Indian Institute of Technology Kanpur
Doctoral advisor Manindra Agrawal
Notable awards 2006 Gödel Prize
2006 Fulkerson Prize

Nitin Saxena (Hindi: नितिन सक्सेना) (born 3 May 1981[1]) is an Indian scientist, active in the fields of mathematics and theoretical computer science. His research focuses on topics in computational complexity, especially algebraic approaches.

He, along with Manindra Agrawal and Neeraj Kayal proposed the AKS Primality Test in 2002, for which the trio received the Gödel Prize in 2006. This research remarkably came out as a part of his undergraduate study.

In 2006 he received his PhD from the Department of Computer Science and Engineering of the Indian Institute of Technology Kanpur. The Dissertation is titled "Morphisms of Rings and Applications to Complexity".[2] He also graduated with his B.Tech from the same institute in 2002. He is also an alumnus of Boys' High School And College, Allahabad.

He was given the Distinguished Alumnus Award of the Indian Institute of Technology Kanpur, for his work in computational complexity theory. Nitin Saxena was appointed at the Centrum Wiskunde & Informatica (CWI) starting as a postdoc researcher from September 1, 2006.[3] Since Summer 2008 Nitin Saxena is a Bonn Junior Fellow at the University of Bonn in Germany.[1]

References

External links


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Nitin Saxena — (en hindi: नितन सक्सेना) (n. 3 de mayo de 1981 en Allahabad)[1] es un informático teórico indio. Junto con Manindra Agrawal y Neeraj Kayal propusieron el Test de primalidad AKS en 2002, trabajo por el cual ganaron el Premio Gödel en 2006. Esta… …   Wikipedia Español

  • Agrawal-Kayal-Saxena-Primzahltest — Der AKS Primzahltest (auch bekannt unter dem Namen Agrawal Kayal Saxena Primzahltest) ist ein deterministischer Algorithmus, der für eine Zahl in polynomieller Laufzeit feststellt, ob sie prim ist oder nicht. Er wurde von den drei indischen… …   Deutsch Wikipedia

  • Prix Gödel — Nommé en l honneur du logicien Kurt Gödel, le prix Gödel a été créé en 1992 par l European Association for Theoretical Computer Science (EATCS), l Association for Computing Machinery (ACM) et le groupe de l ACM sur l algorithmique et la théorie… …   Wikipédia en Français

  • AKS-Methode — Der AKS Primzahltest (auch bekannt unter dem Namen Agrawal Kayal Saxena Primzahltest) ist ein deterministischer Algorithmus, der für eine Zahl in polynomieller Laufzeit feststellt, ob sie prim ist oder nicht. Er wurde von den drei indischen… …   Deutsch Wikipedia

  • AKS-Primzahltest — Der AKS Primzahltest (auch bekannt unter dem Namen Agrawal Kayal Saxena Primzahltest) ist ein deterministischer Algorithmus, der für eine natürliche Zahl in polynomieller Laufzeit feststellt, ob sie prim ist oder nicht. Er wurde von den drei… …   Deutsch Wikipedia

  • Análisis de primalidad AKS — Saltar a navegación, búsqueda El análisis de primalidad AKS o algoritmo AKS es un algoritmo determinista que decide en tiempo polinómico si un número natural es primo o compuesto. Fue diseñado por los científicos de computación Manindra Agrawal,… …   Wikipedia Español

  • Test de primalidad AKS — El test de primalidad AKS o algoritmo AKS es un algoritmo determinista que decide en tiempo polinómico si un número natural es primo o compuesto. Fue diseñado por los científicos de computación Manindra Agrawal, Neeraj Kayal y Nitin Saxena del… …   Wikipedia Español

  • AKS primality test — The AKS primality test (also known as Agrawal–Kayal–Saxena primality test and cyclotomic AKS test) is a deterministic primality proving algorithm created and published by three Indian Institute of Technology Kanpur computer scientists, Manindra… …   Wikipedia

  • Manindra Agrawal — मणीन्द्र अग्रवाल Born May 20, 1966 (1966 05 20) (age 45) Allahabad, India Residence …   Wikipedia

  • Test de primalite AKS — Test de primalité AKS Le test de primalité AKS (aussi connu comme le test de primalité Agrawal Kayal Saxena et le test cyclotomique AKS) est un algorithme déterministe de preuve de primalité découvert et publié le 6 août 2002 par trois… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”