Manindra Agrawal (born 20 May 1966) is an Indian computer scientist who became director of the Indian Institute of Technology, Kanpur, where he is also a professor of computer science and engineering. With Neeraj Kayal and Nitin Saxena he created the AKS primality test, the first unconditional deterministic algorithm shown to decide whether an n-digit number is prime in time polynomial in n. The work earned the three authors the 2006 Godel Prize and the 2006 Fulkerson Prize, and Agrawal received a 2002 Clay Research Award for it. His other honours include the Shanti Swarup Bhatnagar Prize in Mathematical Sciences, the first Infosys Prize in Mathematics, the TWAS Prize in Mathematics and the Padma Shri. He was a visiting scholar at the Institute for Advanced Study in 2003 and 2004 and served as deputy director of IIT Kanpur before being appointed its director in 2024.
Facts
Connections
Conjectures Posed
Source Agrawal's Conjecture (Wikipedia)
In Branch
Source Manindra Agrawal (Wikipedia)
In the Other Atlases
Same As
Also in Computing Atlas: the same subject.
Nationality
Also in Geography Atlas: the nationality of this subject.
Source Manindra Agrawal (Wikipedia)Lead, nationality / cultureQuote, Lead, nationality / culture
is an Indian computer scientist
Sources
1. Manindra Agrawal (Wikipedia)
Lead
Manindra Agrawal (born 20 May 1966)
Lead, gender
He is also a professor at the Department of Computer Science and Engineering
Lead, nationality / culture
is an Indian computer scientist
In Branch: Computational Complexity Theory, Career
time that has been proven to be polynomial in n
View the SourceAgrawal's Conjecture (Wikipedia)
Wikimedia FoundationConjectures Posed: Agrawal's Conjecture, Lead sentenceQuote, Conjectures Posed: Agrawal's Conjecture, Lead sentence
In number theory, Agrawal's conjecture, due to Manindra Agrawal in 2002, forms the basis for the cyclotomic AKS test.
View the Source Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.