Manindra Agrawal (born 20 May 1966) is a professor at the Department of Computer Science and Engineering and the Deputy Director at the

Indian Institute of Technology, Kanpur The Indian Institute of Technology Kanpur (IIT Kanpur) Hindi: भारतीय प्रौद्योगिकी संस्थान कानपुर) is a public institute of technology located in Kanpur, Uttar Pradesh, India. It was ...

. He was also the recipient of the first

Infosys Prize The Infosys Prize is an annual award given to scientists, researchers, engineers and social scientists of Indian origin (not necessarily born in India) by the Infosys Science Foundation and ranks among the highest monetary awards in India to re ...

for Mathematics, the Godel Prize in 2006; and the Shanti Swarup Bhatnagar Award in Mathematical Sciences in 2003. He has been honoured with

Padma Shri Padma Shri (IAST: ''padma śrī''), also spelled Padma Shree, is the fourth-highest civilian award of the Republic of India, after the Bharat Ratna, the Padma Vibhushan and the Padma Bhushan. Instituted on 2 January 1954, the award is confe ...

in 2013.

Career

He created the

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 Manindra Agrawal, Neeraj Kayal, and Nitin Saxena, computer scientists ...

with Neeraj Kayal and

Nitin Saxena Nitin Saxena (born 3 May 1981Saxena's CV at University of Bonn
) is ...

, for which he and his co-authors won the 2006

Fulkerson Prize The Fulkerson Prize for outstanding papers in the area of discrete mathematics is sponsored jointly by the Mathematical Optimization Society (MOS) and the American Mathematical Society (AMS). Up to three awards of $1,500 each are presented at e ...

, and the 2006

Gödel Prize The Gödel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by the European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Intere ...

. He was also awarded a 2002

Clay Research Award __NOTOC__ The Clay Research Award is an annual award given by the Oxford-based Clay Mathematics Institute to mathematicians to recognize their achievement in mathematical research. The following mathematicians have received the award: {, class=" ...

for this work. The test is the first unconditional deterministic algorithm to test an ''n''-digit number for

primality A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways ...

in a time that has been proven to be

polynomial In mathematics, a polynomial is an expression consisting of indeterminates (also called variables) and coefficients, that involves only the operations of addition, subtraction, multiplication, and positive-integer powers of variables. An ex ...

in ''n''. In September 2008, Agrawal was chosen for the first Infosys Mathematics Prize for outstanding contributions in the broad field of mathematics. He also served on the Mathematical Sciences jury for the

in 2014 and 2015. He was a visiting scholar at the

Institute for Advanced Study The Institute for Advanced Study (IAS), located in Princeton, New Jersey, in the United States, is an independent center for theoretical research and intellectual inquiry. It has served as the academic home of internationally preeminent scholar ...

in 2003-04.Institute for Advanced Study: A Community of Scholars
/ref>

Awards and honors

TWAS Prize This is a list of recipients of the TWAS Prize, awarded annually by The World Academy of Sciences (TWAS). Summary Agricultural Sciences Biology Chemistry Earth Sciences Engineering Sciences Mathematics Medical Sc ...

(2010)

References

External links

Homepage

Blog report
* {{DEFAULTSORT:Agrawal, Manindra Living people Marwari people 1966 births Clay Research Award recipients Fellows of The National Academy of Sciences, India Fellows of the Indian Academy of Sciences Fellows of the Indian National Science Academy Gödel Prize laureates Indian computer scientists IIT Kanpur alumni IIT Kanpur faculty Institute for Advanced Study visiting scholars Indian number theorists People from Kanpur Recipients of the Padma Shri in science & engineering Scientists from Allahabad 21st-century Indian mathematicians 20th-century Indian mathematicians TWAS laureates Foreign associates of the National Academy of Sciences Recipients of the Shanti Swarup Bhatnagar Award in Mathematical Science Theoretical computer scientists