Prof. Dr. Manindra Agrawal

Profile

Academic positionFull Professor
Research fieldsTheoretical Computer Science,Algebra, Theory of Numbers, Algebraic Geometry
KeywordsTheory of Computation, Complexity Theory, Algorithmic Number Theory

Current contact address

CountryIndia
CityKanpur Nagar
InstitutionIndian Institute of Technology (IIT) Kanpur
InstituteDepartment of Computer Science and Engineering
Homepagehttp://www.cse.iitk.ac.in/users/manindra/

Host during sponsorship

Prof. Dr. Uwe SchöningInstitut für Theoretische Informatik, Universität Ulm, Ulm
Prof. Dr. Dr. h.c. mult. Kurt MehlhornAbteilung 1: Algorithmen und Komplexität, Max-Planck-Institut für Informatik, Saarbrücken
Start of initial sponsorship01/09/1995

Program(s)

1995Humboldt Research Fellowship Programme
2010Humboldt Research Award Programme

Nominator's project description

Professor Manindra Agrawal is an international authority in theoretical computer science. In 2002, Professor Agrawal and his students Kayal and Saxena discovered a deterministic polynomial-time algorithm for testing primalty, which was a break-through and became known all over the world. During his stay in Germany he intends to work on another long-standing open problem in complexity theory: The Polynomial Identity Testing.