Loading article…
ニティン・サクセナ | |
|---|---|
 | |
| 生まれる | 1981年5月3日 |
| 国籍 | インド人 |
| 母校 | IIT カンプール |
| 受賞歴 | ゲーデル賞 (2006) フルカーソン賞 (2006) シャンティ・スワルプ・バトナガル賞 (2018) |
| 科学者としてのキャリア | |
| フィールド | 数学 理論計算機科学 |
| 機関 | CWI アムステルダム ボン大学 IIT カンプール |
| 論文 | 環の射影と計算量への応用 (2006) |
| 博士課程の指導教員 | マニンドラ・アグラワル |
ニティン・サクセナ（1981年5月3日生まれ[1]）は、インドの数学者であり、理論計算機科学を専門とする。彼の研究は計算複雑性に焦点を当てている。
彼は2002年にマニンドラ・アグラワルとニーラジ・カヤルとの共同研究でAKS素数判定法を提案し、国際的な注目を集めた。この研究により3人は2006年フルカーソン賞と2006年ゲーデル賞を受賞した。彼らは、 nの多項式であることが証明された時間内にn桁の数が素数かどうかを判定する最初の無条件決定論的アルゴリズムを提供した。[2]この研究は彼の学部研究 の一環として発表された。
幼少期と教育
彼はアラハバードの男子高等学校および大学の卒業生です。2002年にインド工科大学カンプール校でコンピュータサイエンスとエンジニアリングの学士号を取得しました。2006年に同校のコンピュータサイエンスとエンジニアリング部門で「環のモルフィズムと複雑性への応用」と題する論文で博士号を取得しました。 [3]
キャリア
彼は計算複雑性理論の研究で2003年にインド工科大学カンプール校の優秀卒業生賞を受賞した。 2006年9月からポスドク研究員としてCentrum Wiskunde & Informatica (CWI)に任命された。 [4] 2008年夏からボン大学のボンジュニアフェローを務めた。 [1] 2013年4月にIITカンプール校 のコンピューターサイエンスおよびエンジニアリング学部に教員として加わった。[5] [より良い情報源が必要]
サクセナは代数的複雑性理論の研究で2018年のシャンティ・スワルプ・バトナガール賞を受賞した。最年少の受賞者の一人であるサクセナの研究分野には計算複雑性と代数幾何学が含まれる。[6]
参考文献
- ^ ab Saxena のボン大学での履歴書 2009 年 8 月 24 日、Wayback Machineにアーカイブ
- ^ アグラワル、マニンドラ;カヤル、ニーラージ。サクセナ、ニティン (2004)。 「素数は P にある」(PDF)。数学年報。160 (2): 781–793。土井：10.4007/annals.2004.160.781。
- ^ サクセナ博士論文 2011年7月16日アーカイブウェイバックマシン
- ^ [1] [永久リンク切れ ]
- ^ 「Department of Computer Science and Engineering, IIT Kanpur」2013年4月6日閲覧。
- ^ 「インド工科大学カンプール校のニティン・サクセナ教授が代数回路に関する研究で2018年シャンティ・スワルプ・バトナガル賞を受賞」2018年11月15日。
外部リンク
- Nitin Saxena のホームページ
- IIT カンプール同窓会におけるニティン・サクセナのプロフィール
- Kayal, Neeraj ; Saxena, Nitin (2005)、深さ 3 回路の多項式同一性テスト、ECCC TR05-150。
- 数学系譜プロジェクトのニティン・サクセナ
- Google Scholarにインデックスされた Nitin Saxena の出版物