Manindra Agrawal
Encyclopedia
Manindra Agrawal (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.
at IIT Kanpur. He attained his undergraduate degree between 1982 and 1986.
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.
In September 2008, Agrawal was chosen for the first Infosys Mathematics Prize for outstanding contributions in the broad field of mathematics.
Allahabad
Allahabad , or Settled by God in Persian, is a major city of India and is one of the main holy cities of Hinduism. It was renamed by the Mughals from the ancient name of Prayaga , and is by some accounts the second-oldest city in India. It is located in the north Indian state of Uttar Pradesh,...
) is a professor at the department of computer science
Computer science
Computer science or computing science is the study of the theoretical foundations of information and computation and of practical techniques for their implementation and application in computer systems...
and engineering
Computer engineering
Computer engineering, also called computer systems engineering, is a discipline that integrates several fields of electrical engineering and computer science required to develop computer systems. Computer engineers usually have training in electronic engineering, software design, and...
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
Infosys Prize
The Infosys Prize is an annual award that recognizes outstanding contributions by scientists, researchers, engineers and social scientists in India. By recognizing and rewarding extraordinary accomplishments, the Infosys Prize aims to elevate the prestige of pure and applied sciences research in...
for Mathematics.
Early life
Manindra Agrawal obtained a B.Tech. and a Ph.D.Ph.D.
A Ph.D. is a Doctor of Philosophy, an academic degree.Ph.D. may also refer to:* Ph.D. , a 1980s British group*Piled Higher and Deeper, a web comic strip*PhD: Phantasy Degree, a Korean comic series* PhD Docbook renderer, an XML renderer...
at IIT Kanpur. He attained his undergraduate degree between 1982 and 1986.
Career
He co-created the AKS primality testAKS primality test
The AKS primality test is a deterministic primality-proving algorithm created and published by three Indian Institute of Technology Kanpur computer scientists, Manindra Agrawal, Neeraj Kayal, and Nitin Saxena, on August 6, 2002, in a paper titled "PRIMES is in P"...
with Neeraj Kayal
Neeraj Kayal
Neeraj Kayal is an Indian computer scientist. Kayal was born and raised in Guwahati, India.Kayal graduated with a B.Tech from the Computer Science Department of the Indian Institute of Technology, Kanpur , India in 2002...
and Nitin Saxena
Nitin Saxena
Nitin Saxena 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....
, for which he and his co-authors won the 2002 Clay Research Award
Clay Research Award
The Clay Research Award is given annually by the Clay Mathematics Institute to mathematicians to recognize their achievement in mathematical research...
, the 2006 Fulkerson Prize
Fulkerson Prize
The Fulkerson Prize for outstanding papers in the area of discrete mathematics is sponsored jointly by the Mathematical Programming Society and the American Mathematical Society . Up to three awards of $1500 each are presented at each International Symposium of the MPS...
, and the 2006 Gödel Prize
Gödel Prize
The Gödel Prize is a prize for outstanding papers in theoretical computer science, named after Kurt Gödel and awarded jointly by the European Association for Theoretical Computer Science and the Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory .The...
. The test is the first deterministic algorithm
Deterministic algorithm
In computer science, a deterministic algorithm is an algorithm which, in informal terms, behaves predictably. Given a particular input, it will always produce the same output, and the underlying machine will always pass through the same sequence of states...
to test an n-digit number for primality in a time that has been proven to be polynomial in n.
In September 2008, Agrawal was chosen for the first Infosys Mathematics Prize for outstanding contributions in the broad field of mathematics.