存命の人なので、顔は描いていない

ニーラジ・カヤル

Neeraj Kayal

AKS素数判定法の共著者。マイクロソフト・リサーチ・インドの研究者

地域
インド

生涯

インドの計算機科学者。2002年、インド工科大学(IIT)カーンプル校でマニンドラ・アグラワル、ニティン・サクセナと原稿「PRIMES is in P」を出した。論文の参考文献には、カヤルとサクセナの連名で、同じ大学の2002年の報告「決定的な多項式時間の判定に向けて」が載っている。この報告で2人は、前の年の報告が出した予想を、、の範囲で計算機で確かめた。

アグラワルのページによると、2002年から2006年まで、アグラワルのもとで博士課程を過ごした。いまはマイクロソフト・リサーチ・インド(ベンガルール)の研究者で、計算量理論と、代数・数論・幾何が交わる問題を研究している。2006年、AKSの論文でゲーデル賞とファルカーソン賞を受けた。

判定の中身はAKS素数判定法で読める。

姉妹サイト

株式会社Game が運営するメディアです。