Adleman–Pomerance–Rumely primality test

，即二次篩選法，該算法在1994年被用於RSA-129的分解。他也是阿德曼-帕梅朗斯-魯梅利原始性檢定（英语：Adleman–Pomerance–Rumely primality test）的發現者之一。 帕梅朗斯獲得許多教學和研究獎項，包括1985年的肖維勒獎（英语：Chauvenet

指數時間顯然屬於超越多項式時間，但是有些算法僅僅是很弱的超越多項式算法。例如，Adleman-Pomerance-Rumely 質數測試（英语：Adleman–Pomerance–Rumely primality test）對於 n 比特的輸入需要運行 nO(log log n) 時間；對於足夠大的

test）（1877年）、普羅絲定理（約1878年）、盧卡斯-萊默質數判定法（1856年起）及廣義盧卡斯質數測試（英语：Lucas primality test）。較近期的演算法，如APRT-CL（英语：Adleman–Pomerance–Rumely primality test）、ECPP（英语：Elliptic

basis reduction algorithm） 倫斯特拉-帕梅朗斯-瓦格斯塔夫猜想 APR-CL質數測試（英语：Adleman–Pomerance–Rumely primality test） 奖项 富爾克森獎（1985） 斯賓諾莎獎（1988） 科学生涯 研究领域 數學 机构 阿姆斯特丹大學 加利福尼亞大學柏克萊分校