Nitin Saxena

Nitin Saxena
The Prime Minister, Shri Narendra Modi presenting the Shanti Swarup Bhatnagar Prizes for Mathematical Sciences to Dr. Nitin Saxena, Professor, IIT Kanpur, at a function in New Delhi on February 28, 2019.jpg
Nitin Saxena empfangen Shanti Swarup Bhatnagar Preis aus Narendra Modi
Geboren 3. Mai 1981 (Alter 41)
Allahabad, Indien
Staatsangehörigkeit indisch
Alma Mater IIT Kanpur
Auszeichnungen Gödel -Preis (2006)
Fulkerson -Preis (2006)
Shanti Swarup Bhatnagar Preis (2018)
Wissenschaftliche Karriere
Felder Mathematik
Theoretische Informatik
Institutionen CWI Amsterdam
Universität von Bonn
IIT Kanpur
These Morphismen von Ringen und Anwendungen zur Komplexität (2006)
Doktorand Manindra Agrawal

Nitin Saxena (Geboren am 3. Mai 1981[1]) ist ein Indischer Wissenschaftler in Mathematik und Theoretische Informatik. Seine Forschung konzentriert sich auf Rechenkomplexität.

Er erregte internationale Aufmerksamkeit, weil er das vorgeschlagen hatte ASS -Primalitätstest im Jahr 2002 in einer gemeinsamen Arbeit mit Manindra Agrawal und Neeraj Kayal, für das das Trio das 2006 gewann Fulkerson -Preisund die 2006 Gödel -Preis. Sie lieferten den ersten bedingungslosen deterministischen Algorithmus, um eine zu testen n-Digit -Zahl für Primalität in einer Zeit, die sich als polynomisch erwiesen hat n.[2] Diese Forschungsarbeit kam als Teil seiner heraus Bachelor lernen.

Frühes Leben und Ausbildung

Er ist Alumnus von Jungen High School und College, Allahabad. Er absolvierte sein Abschluss mit seinem B.Tech in Informatik und Ingenieurwesen von Indian Institute of Technology Kanpur Im Jahr 2002 erhielt er seinen Doktortitel von der Abteilung von Informatik und Maschinenbau desselben Instituts im Jahr 2006 mit der Dissertation mit dem Titel "Morphismen von Ringen und Anwendungen für Komplexität".[3]

Karriere

Er wurde mit dem Distinguished ausgezeichnet Alumnus Auszeichnung des Indian Institute of Technology Kanpur im Jahr 2003 für seine Arbeit in Computerkomplexitätstheorie. Er wurde in der ernannt Centrum Wiskunde & Informatica (CWI) Ab September 2006 als Postdoc -Forscher.[4] Er war Bonn Junior Fellow bei der Universität von Bonn Ab dem Sommer 2008.[1] Er schloss sich der Abteilung für Informatik und Ingenieurwesen bei IIT Kanpur als Fakultät im April 2013.[5]

Saxena wurde 2018 mit dem Shanti Swarup Bhatnagar -Preis für seine Arbeit in der algebraischen Komplexitätstheorie ausgezeichnet. Saxenas Forschungsinteressen ist eine der jüngsten Preisträger und umfasst die Komplexität der Rechenkomplexität und die algebraische Geometrie.[6]

Verweise

  1. ^ a b Saxenas Lebenslauf an der Universität von Bonn Archiviert 24. August 2009 bei der Wayback -Maschine
  2. ^ Agrawal, Manindra; Kayal, Neeraj; Saxena, Nitin (2004). "Primes ist in P" (PDF). Annalen der Mathematik. 160 (2): 781–793. doi:10.4007/Annals.2004.160.781.
  3. ^ Saxenas Doktorarbeit Archiviert 16. Juli 2011 bei der Wayback -Maschine
  4. ^ [1][Permanent Dead Link]
  5. ^ "Abteilung für Informatik und Ingenieurwesen, IIT Kanpur". Abgerufen 6. April 2013.
  6. ^ "Prof. Nitin Saxena von IIT Kanpur verlieh den Shanti Swarup Bhatnagar Prize 2018 für seine Arbeiten über algebraische Schaltkreise". 15. November 2018.

Externe Links