Neeraj Kayal
Neeraj Kayal (* w Guwahati ) to indyjski informatyk i matematyk, znany z testu na liczby pierwsze AKS , który opracował jako student wraz ze swoją profesor Manindrą Agrawal i jego koleżanką Nitin Saxena i który został opublikowany w 2002 roku.
Kayal uzyskał tytuł licencjata w 2001 r., A stopień doktora uzyskał w Indyjskim Instytucie Technologii Agrawal w Kanpur w 2006 r. (Derandomizing Some Number-Theoretic and Algebraic Algorithms). Jako doktorant przebywał w Institute for Advanced Study i Rutgers University . Pracuje w Microsoft Research w Indiach.
Zajmuje się teorią złożoności.
Za test pierwszości AKS otrzymał nagrodę Gödla i nagrodę Fulkersona z Agrawal i Saxena w 2006 roku . W 2012 roku otrzymał nagrodę Young Scientist Award od Indyjskiej Narodowej Akademii Nauk oraz nagrodę Distinguished Alumni Award od IIT Kanpur.
Czcionki
- z Saxenalem: Wielomianowe testy tożsamości dla obwodów głębokości 3, 21. konferencja IEEE Computational Complexity, 2006, s. 9-17
- z Ankit Gupta, Pritish Kamath, Ramprasad Saptharishi: Approaching the chasm at the depth 4, w: Conference on Computational Complexity, IEEE, 2013.
- z Ankit Gupta, Pritish Kamath, Ramprasad Saptharishi: Arithmetic Circuits: A chasm in depth 3, w: Foundations of Computer Science (FOCS), IEEE, 2013.
linki internetowe
Indywidualne dowody
- ↑ Agrawal, Kayal, Saxena Primes in P , Annals of Mathematics, tom 160, 2004, 781–793
- ↑ Neeraj Kayal in the Mathematics Genealogy Project (angielski)
- ^ IIT Kanpur, Portrait of Kayal ( Memento z 22 lutego 2014 w Internet Archive )
dane osobiste | |
---|---|
NAZWISKO | Kayal, Neeraj |
KRÓTKI OPIS | Indyjski matematyk |
DATA URODZENIA | XX wiek |
MIEJSCE URODZENIA | Guwahati |