AKS質數測試

AKS質數測試 （ 又被稱爲Agrawal – Kayal – Saxena質數測試和Cyclotomic AKS test ） 是一個決定型質數測試演算法 ， 由三個來自的計算機科學家 ， 、 和 ， 在2002年8月6日發表於一篇題爲質數屬於P的論文 。 作者們因此獲得了許多獎項 ， 包含了2006年的哥德爾獎和2006年的富爾克森獎 。 這個演算法可以在多項式時間之內 ， 決定一個給定整數是質數或者合數 。