Le test de primalité AKS, proposé en 2002, a introduit le premier algorithme déterministe inconditionnel permettant de déterminer si un nombre donné est premier en temps polynomial. Nitin Saxena a développé cette méthode informatique influente durant ses études de premier cycle, établissant une avancée significative en informatique théorique qui a transformé la manière dont les chercheurs abordent les tests de primalité pour les grands nombres à n chiffres.
Fondations académiques
Né à Prayagraj en 1981, Saxena a fréquenté la Boys' High School and College à Allahabad. Il a poursuivi ses études supérieures à l'Institut indien de technologie de Kanpur, obtenant un B.Tech en informatique et ingénierie en 2002. Il est resté dans la même institution pour terminer son doctorat en 2006, axant sa thèse sur les morphismes d'anneaux et leurs applications à la complexité.
Recherche en complexité informatique
Saxena a consacré sa carrière à l'étude de la complexité informatique et de la géométrie algébrique. Ses recherches portent sur les algorithmes et la vérification formelle des preuves mathématiques. Après l'obtention de son diplôme, il a travaillé comme chercheur postdoctoral au Centrum Wiskunde & Informatica aux Pays-Bas de 2006 à 2008. Il a ensuite déménagé en Allemagne, occupant le poste de Bonn Junior Fellow à l'Université de Bonn à partir de l'été 2008. En avril 2013, il est retourné à l'Institut indien de technologie de Kanpur pour rejoindre le corps professoral du département d'informatique et d'ingénierie.
Reconnaissance professionnelle
Le développement collaboratif du test de primalité AKS avec Manindra Agrawal et Neeraj Kayal a apporté à Saxena une reconnaissance internationale. Cette réalisation a conduit le trio à recevoir le prix Fulkerson en 2006 et le prix Gödel en 2006. De plus, Saxena a reçu le prix de l'ancien élève distingué de l'Institut indien de technologie de Kanpur en 2003. En 2018, il a été honoré par le prix Shanti Swarup Bhatnagar pour ses contributions à la théorie de la complexité algébrique, se classant parmi les plus jeunes lauréats de ce prix.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →Faits marquants
- Naissance : 1981, Prayagraj - Citoyenneté : Inde - Éducation : Institut indien de technologie de Kanpur - Prix majeurs : Prix Fulkerson (2006), Prix Gödel (2006), Prix Shanti Swarup Bhatnagar (2018) - Domaines principaux : Mathématiques, informatique théorique - Travail notable : Test de primalité AKS
Questions des lecteurs
### Quelle est la contribution principale du test de primalité AKS ?
Il a fourni le premier algorithme déterministe inconditionnel pour vérifier la primalité d'un nombre à n chiffres en temps polynomial.
### Où Nitin Saxena enseigne-t-il actuellement ?
Il est membre du corps professoral du département d'informatique et d'ingénierie de l'Institut indien de technologie de Kanpur.
