Nitin Saxena - Nitin Saxena
![]() | Tento životopis živé osoby potřebuje další citace pro ověření.Leden 2020) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) ( |
Nitin Saxena | |
---|---|
![]() Příjem Nitin Saxena Cena Shanti Swarup Bhatnagar | |
narozený | |
Národnost | indický |
Alma mater | IIT Kanpur |
Ocenění | Gödelova cena (2006) Fulkersonova cena (2006) Cena Shanti Swarup Bhatnagar (2018) |
Vědecká kariéra | |
Pole | Matematika Teoretická informatika |
Instituce | CWI Amsterdam University of Bonn IIT Kanpur |
Teze | Morfismy prstenů a aplikace ke složitosti (2006) |
Doktorský poradce | Manindra Agrawal |
Nitin Saxena (narozen 3. května 1981[1]) je Indický vědec v matematika a teoretická informatika. Jeho výzkum se zaměřuje na výpočetní složitost.
Přitáhl mezinárodní pozornost pro návrh AKS Test primality v roce 2002 ve společné práci s Manindra Agrawal a Neeraj Kayal, za kterou trojice zvítězila v roce 2006 Fulkersonova cena a 2006 Gödelova cena. Poskytli první bezpodmínečný deterministický algoritmus k testování n-místné číslo pro primitivnost v čase, u kterého bylo prokázáno, že je polynomem n.[2] Tato výzkumná práce vyšla jako součást jeho vysokoškolák studie.
raný život a vzdělávání
Je absolventem Boys 'High School And College, Allahabad. Promoval s jeho B tech v oboru informatiky a výpočetní techniky od Indický technologický institut Kanpur v roce 2002. Doktorát získal na katedře Počítačová věda a Inženýrství téhož institutu v roce 2006 disertační prací s názvem „Morfismy prstenů a aplikace na složitost“.[3]
Kariéra
Byl oceněn Distinguished Absolvent Cena Indického technologického institutu v Kanpur za rok 2003 za jeho práci v teorie výpočetní složitosti. Byl jmenován na Centrum Wiskunde & Informatica (CWI) od postdoktorského výzkumu od září 2006.[4] Byl Bonn Junior Fellow na University of Bonn od léta 2008.[1] Nastoupil na Katedru výpočetní techniky a techniky na IIT Kanpur jako fakulta v dubnu 2013.[5][je zapotřebí lepší zdroj ]
Saxena získal cenu Shanti Swarup Bhatnagar za rok 2018 za práci v teorii algebraické složitosti. Jeden z nejmladších oceněných, výzkumné zájmy společnosti Saxena, zahrnují výpočetní složitost a algebraickou geometrii.[6]
Reference
- ^ A b Saxenův životopis na univerzitě v Bonnu Archivováno 24. srpna 2009 v Wayback Machine
- ^ Agrawal, Manindra; Kayal, Neeraj; Saxena, Nitin (2004). „Primes je v P“ (PDF). Annals of Mathematics. 160 (2): 781–793. doi:10.4007 / annals.2004.160.781.
- ^ Saxenova disertační práce Archivováno 16. července 2011 v Wayback Machine
- ^ [1][trvalý mrtvý odkaz ]
- ^ "Ústav výpočetní techniky a inženýrství, IIT Kanpur". Citováno 6. dubna 2013.
- ^ https://researchmatters.in/news/prof-nitin-saxena-iit-kanpur-awarded-shanti-swarup-bhatnagar-prize-2018-his-work-algebraic
externí odkazy
- Domovská stránka Nitina Saxeny
- Profil Nitin Saxena ve sdružení absolventů IIT Kanpur Alumni
- Kayal, Neeraj; Saxena, Nitin (2005), Polynomiální testování identity pro obvody hloubky 3, ECCC TR05-150.
- Nitin Saxena na Matematický genealogický projekt
- Nitin Saxena publikace indexované podle Google Scholar