1 关系: 米勒-拉宾检验。
米勒-拉宾检验
米勒-拉賓質數判定法是一种質數判定法則,利用随机化算法判断一个数是合数还是可能是素数。卡内基梅隆大学的计算机系教授Gary Lee Miller首先提出了基于广义黎曼猜想的确定性算法,由于广义黎曼猜想并没有被证明,其后由以色列耶路撒冷希伯來大學的Michael O. Rabin教授作出修改,提出了不依赖于该假设的随机化算法。.
新!!: 米勒-拉賓質數判定法和米勒-拉宾检验 · 查看更多 »
1 关系: 米勒-拉宾检验。
米勒-拉賓質數判定法是一种質數判定法則,利用随机化算法判断一个数是合数还是可能是素数。卡内基梅隆大学的计算机系教授Gary Lee Miller首先提出了基于广义黎曼猜想的确定性算法,由于广义黎曼猜想并没有被证明,其后由以色列耶路撒冷希伯來大學的Michael O. Rabin教授作出修改,提出了不依赖于该假设的随机化算法。.
新!!: 米勒-拉賓質數判定法和米勒-拉宾检验 · 查看更多 »