Neeraj Kayal (em hindi: नीरज कयाल; Guwahati, [quando?]) é um cientista da computação indiano.
Kayal graduou-se com um B.Tech no Departamento de Ciência da Computação do Indian Institute of Technology Kanpur (IITK) em 2002. Neste mesmo ano ele, Manindra Agrawal e Nitin Saxena propuseram o teste de primalidade AKS,[1] que atraiu atenção mundial, incluindo um artigo no The New York Times.[2]
Kayal obteve um doutorado em ciência da computação teórica no Departamento de Ciência da Computação e Engenharia do Indian Institute of Technology, Kanpur. Realizou pós-doutorado no Instituto de Estudos Avançados de Princeton e na Universidade Rutgers. Desde 2008 trabalha como pesquisador no Microsoft Research Lab Índia.
Foi palestrante convidado do Congresso Internacional de Matemáticos no Rio de Janeiro (2018: The quest for a polynomial that is hard to compute).
Recebeu o Prêmio Gödel[3] e o Prêmio Fulkerson[4] juntamente com seus colegas do teste de primalidade AKS.
Referências
|
---|
1993: László Babai, Shafrira Goldwasser, Silvio Micali, Shlomo Moran, Charles Rackoff ·
1994: Johan Håstad ·
1995: Neil Immerman, Róbert Szelepcsényi ·
1996: Mark Jerrum, Alistair Sinclair ·
1997: Joseph Halpern, Yoram Moses ·
1998: Seinosuke Toda ·
1999: Peter Shor ·
2000: Moshe Y. Vardi, Pierre Wolper ·
2001: Sanjeev Arora, Uriel Feige, Shafi Goldwasser, Carsten Lund, László Lovász, Rajeev Motwani, Shmuel Safra, Madhu Sudan, Mario Szegedy ·
2002: Géraud Sénizergues ·
2003: Yoav Freund, Robert Schapire ·
2004: Maurice Herlihy, Michael Saks, Nir Shavit, Fotios Zaharoglou ·
2005: Noga Alon, Yossi Matias, Mario Szegedy ·
2006: Manindra Agrawal, Neeraj Kayal, Nitin Saxena ·
2007: Alexander Razborov, Steven Rudich ·
2008: Shang-Hua Teng, Daniel Spielman ·
2009: Omer Reingold, Salil Vadhan, Avi Wigderson ·
2010: Sanjeev Arora, Joseph S. B. Mitchell ·
2011: Johan Håstad ·
2012: Elias Koutsoupias, Christos Papadimitriou, Noam Nisan, Amir Ronen, Tim Roughgarden, Éva Tardos ·
2013: Dan Boneh, Matthew Keith Franklin, Antoine Joux ·
2014: Ronald Fagin, Amnon Lotem, Moni Naor ·
2015: Daniel Spielman, Shang-Hua Teng ·
2016: Stephen Brookes, Peter O'Hearn ·
2017: Cynthia Dwork, Frank McSherry, Kobbi Nissim, Adam D. Smith ·
2018: Oded Regev ·
2019: Irit Dinur ·
2020: Robin Moser, Gábor Tardos
|