Der 2002 vorgeschlagene AKS-Primalitätstest führte den ersten bedingungslosen deterministischen Algorithmus ein, um in polynomieller Zeit zu bestimmen, ob eine gegebene Zahl prim ist. Nitin Saxena entwickelte diese einflussreiche Rechenmethode während seines Grundstudiums und erzielte damit einen bedeutenden Fortschritt in der theoretischen Informatik, der die Art und Weise veränderte, wie Forscher Primzahltests für große n-stellige Zahlen angehen.
Akademische Grundlagen
Saxena wurde 1981 in Prayagraj geboren und besuchte die Boys' High School and College in Allahabad. Er absolvierte sein Studium am Indian Institute of Technology Kanpur und erwarb 2002 einen B.Tech in Informatik und Ingenieurwesen. Er blieb an derselben Einrichtung, um 2006 seinen Doktortitel zu erlangen, wobei er sich in seiner Dissertation auf Ringmorphismen und deren Anwendungen auf die Komplexität konzentrierte.
Forschung zur Komplexitätstheorie
Saxena hat seine Karriere dem Studium der Komplexitätstheorie und der algebraischen Geometrie gewidmet. Seine Forschung konzentriert sich auf Algorithmen und die formale Verifizierung mathematischer Beweise. Nach seinem Abschluss arbeitete er von 2006 bis 2008 als Postdoktorand am Centrum Wiskunde & Informatica in den Niederlanden. Später zog er nach Deutschland und hatte ab Sommer 2008 die Position eines Bonn Junior Fellow an der Universität Bonn inne. Im April 2013 kehrte er an das Indian Institute of Technology Kanpur zurück, um sich der Fakultät des Fachbereichs Informatik und Ingenieurwesen anzuschließen.
Berufliche Anerkennung
Die gemeinsame Entwicklung des AKS-Primalitätstests zusammen mit Manindra Agrawal und Neeraj Kayal brachte Saxena internationale Anerkennung. Diese Leistung führte dazu, dass das Trio 2006 den Fulkerson-Preis und den Gödel-Preis erhielt. Darüber hinaus erhielt Saxena 2003 den Distinguished Alumnus Award des Indian Institute of Technology Kanpur. Im Jahr 2018 wurde er mit dem Shanti Swarup Bhatnagar-Preis für seine Beiträge zur algebraischen Komplexitätstheorie ausgezeichnet und zählt damit zu den jüngsten Preisträgern.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Fakten
- Geboren: 1981, Prayagraj - Staatsbürgerschaft: Indien - Ausbildung: Indian Institute of Technology Kanpur - Wichtige Auszeichnungen: Fulkerson-Preis (2006), Gödel-Preis (2006), Shanti Swarup Bhatnagar-Preis (2018) - Hauptgebiete: Mathematik, theoretische Informatik - Bedeutende Arbeit: AKS-Primalitätstest
Fragen von Lesern
### Was ist der Hauptbeitrag des AKS-Primalitätstests?
Er lieferte den ersten bedingungslosen deterministischen Algorithmus zur Überprüfung der Primalität einer n-stelligen Zahl in polynomieller Zeit.
### Wo lehrt Nitin Saxena derzeit?
Er ist Fakultätsmitglied am Fachbereich Informatik und Ingenieurwesen des Indian Institute of Technology Kanpur.
