Mini wiki
米勒-拉宾质数判定法
编辑
米勒-拉宾质数判定法是一种
质数判定法则
,利用
随机化算法
判断一个数是
合数
还是可能是素数。
卡内基梅隆大学
的计算机系教授盖瑞·米勒首先提出了基于
广义黎曼猜想
的
确定性算法
,由于广义黎曼猜想并没有被证明,其后由以色列
耶路撒冷希伯来大学
的
迈克尔·拉宾
教授作出修改,提出了不依赖于该假设的
随机化算法
。
1