Nitin Saxena

Nitin Saxena (ur . 3 maja 1981 r. W Allahabad ) to indyjski informatyk i matematyk, znany z testu liczb pierwszych AKS , który opracował jako student wraz ze swoją profesor Manindrą Agrawal i kolegą ze studenta Neeraj Kayal i który został opublikowany w 2002 r.

Saxena uzyskała tytuł doktora w Indyjskim Instytucie Technologii Kanpur pod kierunkiem Agrawal w 2006 r. (Morfizmy pierścieni i zastosowania do złożoności). Wcześniej uzyskał tam tytuł licencjata w 2002 roku i był na Uniwersytecie Princeton w latach 2003/04 oraz na National University of Singapore w latach 2004/05 . Jako doktorant był w Centrum Wiskunde & Informatica w Amsterdamie w latach 2006-2008 oraz jako Junior Fellow w Hausdorff Center for Mathematics na Uniwersytecie w Bonn w latach 2008-2013 . W 2013 roku został profesorem w Indyjskim Instytucie Technologii Kanpur.

Zajmuje się algebraiczną teorią złożoności.

Za test pierwszości AKS otrzymał nagrodę Gödla i nagrodę Fulkersona z Agrawalem i Kayalem w 2006 roku . Za 2018 otrzymał nagrodę Shanti Swarup Bhatnagar .

Czcionki

  • with Kayal: Polynomial Identity testing for depth 3 Circuits, 21. konferencja IEEE Computational Complexity, 2006, s. 9-17

linki internetowe

Indywidualne dowody

  1. Agrawal, Kayal, Saxena Primes in P , Annals of Mathematics, tom 160, 2004, 781–793
  2. Nitin Saxena in the Mathematics Genealogy Project (angielski)Szablon: MathGenealogyProject / Maintenance / id used