中文
Sign in
AI tools
聊天
热门问题
时间线
Loading AI tools
全部
文章
字典
引用
地图
Baillie–PSW primality test
来自维基百科,自由的百科全书
Found in articles
產業等級質數
prime)測試,像是米勒-拉宾检验(有正的,不可忽略的失效率),或是
Baillie
–
PSW
質數測試(英语:
Baillie
–
PSW
primality
test
),目前還沒有任一個合數通過此測試。 產業等級質數有時會用來代替一些演算法中需要的認證質數,像RSA加密
AKS質數測試
test
)僅對費馬數適用。 算法的最長運行時間可以被表為一個目標數字長度的多項式。ECPP和APR能夠判斷一個給定數字是否為質數,但無法對所有輸入給出多項式時間範圍。 算法可以確定性地判斷一個給定數字是否為質數。隨機測試演算法,例如米勒-拉宾检验和
Baillie
–
PSW