Manindra Agrawal

AKS質數測試（又稱Agrawal–Kayal–Saxena質數測試和Cyclotomic AKS test）是一個決定型質數測試演算法 ，由三個來自印度坎普爾理工學院（英语：Indian Institute of Technology Kanpur）的計算機科學家，曼寧德拉·阿格拉瓦爾（英语：Manindra

dular_set_function#Optimization_problems）是强多项式时间的。 2006: Manindra Agrawal（英语：Manindra Agrawal）, Neeraj Kayal（英语：Neeraj Kayal） 和 Nitin Saxena（英语：Nitin Saxena）

間演算法組合並化約而成，且時間複雜度依然是P。 Kozen指出Cobham與Edmonds是最可信，最早創造多項式時間這個名詞的人。 Manindra Agrawal, Neeraj Kayal, Nitin Saxena, "PRIMES is in P （页面存档备份，存于互联网档案馆）", Annals

安德魯·懷爾斯证明谷山-志村猜想的一部分，故而证明了费马大定理。 1999年 — 完整的谷山-志村猜想被证明。 2002年 — 印度理工学院坎普尔分校的Manindra Agrawal 、 Nitin Saxena和Neeraj Kayal提出了一种无条件，确定性多项式时间算法来确定给定整數是否为質数。 2002年 —

一個非常有名的題目已知是BPP但不確定是否是P，是質數檢測，也就是求一個給定的數字是否是質數。 然而,在2002年的論文 PRIMES is in P, Manindra Agrawal 與他的學生 Neeraj Kayal 和 Nitin Saxena為了這個問題找到了一決定性，多項式時間的演算法，因而證實這個問題是在P裡面。