Neeraj Kayal

Neeraj Kayal
Nascimento século XX
Guwahati
Cidadania Índia
Alma mater
  • ITT Kanpur
Ocupação matemático, cientista de computação
Prêmios
Empregador(a) Microsoft
[edite no Wikidata]

Neeraj Kayal (em hindi: नीरज कयाल; Guwahati, [quando?]) é um cientista da computação indiano.

Educação

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).

Prêmios

Recebeu o Prêmio Gödel[3] e o Prêmio Fulkerson[4] juntamente com seus colegas do teste de primalidade AKS.

Referências

  1. Bornemann, F. Primes is in P: A Breakthrough for "Everyman". Notices of the AMS, May 2003.
  2. Robinson, S. (8 de agosto de 2002). «New Method Said to Solve Key Problem in Math». New York Times 
  3. European Association for Theoretical Computer Science (EATCS) announcement of 2006 Godel prize [1]
  4. Fulkerson Prize Announcements

Ligações externas

  • Página pessoal
  • Distinguished Alumnus Award Profile: Neeraj Kayal at the IIT Kanpur Alumni Association.


  • v
  • d
  • e

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

Controle de autoridade