ニラジュ・カヤル () は、インドの計算機科学者。 マニンドラ・アグラワル、ナイティン・サクセナと共にAKS素数判定法を提案し、2006年にゲーデル賞を受賞した。

生涯 カヤルはインドのグワーハーティーで生まれ育った。 1996年には、インドの全国才能発掘奨学金()とジャガルディッシュ・ボース全国科学才能調査()奨学金を与えられた。 また、1997年には、インド全国数学オリンピック()の出場者に選ばれた。

2002年にはインド工科大学カーンプル校()の計算機科学科を卒業し、工学学士を取得した。 この年、彼はマニンドラ・アグラワルとナイティン・サクセナ()と共にAKS素数判定法を提案し、ニューヨーク・タイムズで記事になる.など世界の注目を集めた。 この研究は、卒業研究の一部として提出されたものであった。

このような計算複雑性理論での業績により、インド工科大学カーンプル校の優秀卒業生賞を与えられ、マグラワルやサクセナと共にゲーデル賞を受賞した。また、アッサム数学学院()で毎年与えられるサブラタナンダ・ドウェラ博士賞金賞()を二度受賞した。

その後、彼はインド工科大学カーンプル校の計算機科学・工学科から理論計算機科学の分野でPh.D.を与えられ、ラトガース大学で博士研究員となったのち、 現在はインドのマイクロソフトリサーチで研究者として働いている。

2008年3月9日、ドイツ銀行で働いていたニディ・グプタと結婚した。

参考文献

外部リンク Neeraj Kayal's Homepage. Distinguished Alumnus Award Profile: Neeraj Kayal at the IIT Kanpur Alumni Association. Kayal and Saxana, Polynomial Identity Testing for Depth 3 Circuits, ECCC Neeraj Kayal, Recognizing Permutation Functions in Polynomial Time, ECCC