Manindra Agrawal

Manindra Agrawal
Teste de primalidade AKS
Nascimento	20 de maio de 1966 (59 anos) Allahabad,  Índia
Residência	Kanpur
Nacionalidade	Índia
Cidadania	Índia
Alma mater	IIT Kanpur
Ocupação	matemático, cientista de computação, professor universitário
Distinções	Prêmio Gödel (2006) H K Firodia awards (2011) Prêmio Shanti Swarup Bhatnagar de Ciência e Tecnologia (2003) G.D. Birla Award for Scientific Research (2009) Prêmio Fulkerson (2006) Membro da Alexander von Humboldt Padma Shri in science & engineering Prêmio Infosys (2008) Prêmio Humboldt TWAS Prize for Mathematics (2010)
Empregador(a)	ITT Kanpur
Orientador(a)(es/s)	Somenath Biswas
Página oficial
http://www.cse.iitk.ac.in/users/manindra/
[edite no Wikidata]

Manindra Agrawal (Allahabad, 20 de maio de 1966) é um cientista da computação indiano, professor titular do Departamento de Ciência da Computação e Engenharia do IIT Kanpur, onde também exerceu o cargo de decano de Planejamento e Geração de Recursos (DRPG). Em 2008 tornou-se o primeiro laureado com o Infosys Prize na categoria Ciência da Computação.

Agrawal é co-criador, ao lado de Neeraj Kayal e Nitin Saxena, do teste de primalidade AKS, o primeiro algoritmo determinístico em tempo polinomial capaz de verificar se um número é primo. Pelo trabalho recebeu, juntamente com seus colaboradores, o Clay Research Award (2002), o Prêmio Fulkerson (2006) e o Prêmio Gödel (2006), entre outras distinções.^[1]

• Teste de primalidade AKS
• Algoritmo
• Complexidade polinomial

Referências