Manindra Agrawal

From Wikipedia, the free encyclopedia

 This article is missing citations or needs footnotes.
Using inline citations helps guard against copyright violations and factual inaccuracies. (January 2008)
Manindra Agrawal
Born 20 May 1966
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 Clay Research Award (2002)
Shanti Swarup Bhatnagar Award (2003)
Fulkerson Prize (2006)
Gödel Prize (2006)

Manindra Agrawal (Hindi: मणीन्द्र अग्रवाल) (born 20 May 1966 in Allahabad) is a Professor and Head of the Department of Computer Science and Engineering at the Indian Institute of Technology, Kanpur. He obtained a B.Tech and Ph.D. in Computer Science and Engineering from the Indian Institute of Technology, Kanpur. His advisor was Dr. Somenath Biswas.

He co-created the AKS primality test with Neeraj Kayal and Nitin Saxena, and won the 2002 Clay Research Award, the 2006 Fulkerson Prize, and the 2006 Gödel Prize (along with his co-authors). This 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.

[edit] External links


v • d • e
Gödel Prize laureates

Babai / Goldwasser / Micali / Moran / Rackoff (1993) · Håstad (1994) · Immerman / Szelepcsényi (1995) · Jerrum / Sinclair (1996) · Halpern / Moses (1997) · Toda (1998) · Shor (1999) · Vardi / Wolper (2000) · Arora / Feige / Goldwasser / Lund / Lovász / Motwani / Safra / Sudan / Szegedy (2001) · Sénizergues (2002) · Freund / Shapire (2003) · Herlihy / Saks / Shavit / Zaharoglou (2004) · Alon / Matias / Szegedy (2005) · Agrawal / Kayal / Saxena (2006) · Razborov / Rudich (2007)
v • d • e
Recipients of Shanti Swarup Bhatnagar Prize for Science and Technology in Mathematical Science

K. Chandrasekharan & C. R. Rao (1959) • K. G. Ramanathan (1965) • A.S. Gupta & C. S. Seshadri (1972) • P.C. Jain & M. S. Narasimhan (1975) • K. R. Parthasarathy & S. K. Trehan (1976) • M. S. Raghunathan (1977) • E. M. V. Krishnamurthy (1978) • S. Raghavan & S. Ramanan (1979) • R. Sridharan (1980) • J. K. Ghosh (1981) • B.L. Prakasa Rao & J. B. Shukla (1982) • I.B.S. Passi & Phoolan Prasad (1983) • S.K. Malik & R. Parthasarathy (1985) • T. Parthasarathy & U. B. Tewari (1986) • Raman Parimala & T. N. Shorey (1987) • M. B. Banerjee & K. B. Sinha (1988) • Gopal Prasad (1989) • R. Balasubramanian & S. G. Dani (1990) • V. B. Mehta & Annamalai Ramanathan (1991) • Maithili Sharan (1992) • Karmeshu & N. M. Singhi (1993) • N. Mohan Kumar (1994) • Rajendra Bhatia (1995) • V. S. Sunder (1996) • Subhashis Nag & T. R. Ramadas (1998) • Rajeeva Laxman Karandikar (1999) • Rahul Mukerjee (2000) • Gadadhar Misra & T. N. Venkataramana (2001) • Dipendra Prasad & S. Thangavelu (2002) • Manindra Agrawal & V. Srinivas (2003) • Arup Bose & Sujatha Ramdorai (2004) • Probal Chaudhuri & K. H. Paranjape (2005) • Vikraman Balaji & Indranil Biswas (2006) • B. V. Rajarama Bhat (2007)
All the branches
Languages