Manindra Agrawal


Manindra Agrawal
Manindra Agrawal
मणीन्द्र अग्रवाल
Born May 20, 1966 (1966-05-20) (age 45)
Allahabad, India
Residence Kanpur
Nationality Indian
Fields Computer Science
Institutions Indian Institute of Technology Kanpur
Alma mater Indian Institute of Technology Kanpur
Doctoral advisor Somenath Biswas
Doctoral students Neeraj Kayal
Nitin Saxena
Known for AKS primality test
Notable awards

The Young Engineer Award (1998)
Clay Research Award (2002)
Shanti Swarup Bhatnagar Award (2003)
Dr Meghnad Saha Award (2003)
ICTP Prize (2003)
Fulkerson Prize (2006)

Gödel Prize (2006)
Infosys Prize for Mathematics (2008)
G D Birla Award (2009)
P.C.Mahalanobis Birth Centenary Award (2009)

Manindra Agrawal (Hindi: मणीन्द्र अग्रवाल) (born 20 May 1966 in Allahabad) is a professor at the department of computer science and engineering and the Dean of Resource, Planning and Generation (DRPG) at the Indian Institute of Technology, Kanpur. He is also the recipient of the first Infosys Prize for Mathematics.[1]


Contents

Early life

Manindra Agrawal obtained a B.Tech. and a Ph.D. at IIT Kanpur. He attained his undergraduate degree between 1982 and 1986.

Career

He co-created the AKS primality test with Neeraj Kayal and Nitin Saxena, for which he and his co-authors won the 2002 Clay Research Award, the 2006 Fulkerson Prize, and the 2006 Gödel Prize. The test is the first deterministic algorithm to test an n-digit number for primality in a time that has been proven to be polynomial in n.[2]

In September 2008, Agrawal was chosen for the first Infosys Mathematics Prize for outstanding contributions in the broad field of mathematics.[3]

References

External links


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Manindra Agrawal — (hindi : मणीन्द्र अग्रवाल) (20 mai 1966 à Allâhâbâd ) est un mathématicien indien et professeur à l Institut indien de technologie de Kanpur. C est un des auteurs du test de primalité AKS. Lien externe Page personnelle (en) …   Wikipédia en Français

  • Manindra Agrawal — (* Mai 1966 in Allahabad, Indien) ist ein indischer Mathematiker und Informatiker, der sich mit Kryptographie, Komplexitätstheorie und algorithmischer Zahlentheorie beschäftigt. Agrawal ist seit 2001 Professor für Informatik am Indian Institute… …   Deutsch Wikipedia

  • Agrawal — ist der Familienname folgender Personen: Manakbhai Agrawal (* 1923), indischer Politiker (Congress) Manindra Agrawal (* 1966), indischer Mathematiker und Informatiker Mukund Lal Agrawal (* 1902), indischer Politiker (Congress) Rajendra Agrawal (* …   Deutsch Wikipedia

  • 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

  • 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

  • NP (Complejidad computacional) — Saltar a navegación, búsqueda Los recursos comúnmente estudiados en complejidad computacional son: – El tiempo: mediante una aproximación al número de pasos de ejecución que un algoritmo emplea para resolver un problema. – El espacio: mediante… …   Wikipedia Español