Manindra Agrawal

The 2002 Clay Research Award was made to Manindra Agrawal for his work on primality testing; for finding, jointly with two undergraduate students, an algorithm that solves a modern version of a problem going back to the ancient Chinese and Greeks about how one can determine whether a number is prime in a time that increases polynomially with the size of the number; presented on October 30, 2002 in Cambridge, MA.