Nitin Saxena (en ), né le à Allahabad en IndeCurriculum Vitæ de Saxena à l'université de Bonn) est un mathématicien et informaticien théoricien indien. Il est surtout connu pour avoir découvert, alors qu'il était encore étudiant, avec son professeur Manindra Agrawal et son co-étudiant Neeraj Kayal, un algorithme polynomial de test de primalité, appelé d'après leurs initiales le test de primalité AKS.
Biographie Nitin Saxena est un ancien élève du . Il obtient un en informatique à l'Institut indien de technologie de Kanpur (IITK) en 2002. Cette même année il propose, avec Manindra Agrawal et Neeraj Kayal le test de primalité AKS qui a eu un grand retentissement.L'article « définitif », revu par les pairs, est paru en 2004 : ..
Saxena obtient un Ph. D. en informatique théorique au département d’informatique du IITK, sous la direction de Manindra Agrawal, en 2006 avec une thèse intitulée « Morphisms of Rings and Applications to Complexity »Thèse de PhD de Saxena..
Il est ensuite chercheur postdoctoral au Centrum voor Wiskunde en Informatica (CWI) à partir de Gödel Priz Winner Saxena appointed du CWI, puis « Bonn Junior Fellow » à l'université rhénane Frédéric-Guillaume de Bonn à partir de l'été 2008. Il rejoint le département d'informatique et d’ingénierie de l'IIT Kanpur en où il est professeur associéNitin Saxena sur le site IITK..
Il travaille en mathématiques et en informatique théorique. Sa recherche porte plus particulièrement sur la théorie de la complexité, qu'il approche par des méthodes de géométrie algébrique, de topologie algébrique et de combinatoire algébrique.
Prix et distinctions
En 2003, il reçoit le « Distinguished Alumnus Award » de l'IITK pour son travail en théorie de la complexité. En 2006, il est lauréat du prix Gödel European Association for Theoretical Computer Science (EATCS) announcement of 2006 Godel prize avec Manindra Agrawal et Neeraj Kayal pour leur test de primalité. La même année, il est récipiendaire du prix FulkersonFulkerson Prize Announcements avec ses coauteurs pour le même test de primalité. En 2018, il reçoit le prix Shanti Swarup Bhatnagar de sciences et technologie dans la catégorie Mathématiques.
Notes et références
Liens externes Page de Nitin Saxena à l'université de Bonn Profile de Nitin Saxena à la ''IIT Kanpur Alumni
Catégorie:Naissance en mai 1981 Catégorie:Personnalité indienne liée à l'informatique Catégorie:Lauréat du prix Gödel Catégorie:Lauréat du prix Fulkerson