生涯
インドの計算機科学者。2002年、インド工科大学(IIT)カーンプル校でマニンドラ・アグラワル、ニティン・サクセナと原稿「PRIMES is in P」を出した。論文の参考文献には、カヤルとサクセナの連名で、同じ大学の2002年の報告「決定的な多項式時間の判定に向けて」が載っている。この報告で2人は、前の年の報告が出した予想を、、の範囲で計算機で確かめた。
アグラワルのページによると、2002年から2006年まで、アグラワルのもとで博士課程を過ごした。いまはマイクロソフト・リサーチ・インド(ベンガルール)の研究者で、計算量理論と、代数・数論・幾何が交わる問題を研究している。2006年、AKSの論文でゲーデル賞とファルカーソン賞を受けた。
判定の中身はAKS素数判定法で読める。