米勒-拉宾检验
素性測試 / 維基百科,自由的 encyclopedia
親愛的 Wikiwand AI, 讓我們通過簡單地回答這些關鍵問題來保持簡短:
你能列出最重要的事實和統計數據嗎 米勒-拉宾检验?
為 10 歲的孩子總結這篇文章
顯示所有問題
米勒-拉賓質數判定法(英語:Miller–Rabin primality test)是一种質數判定法則,利用随机化算法判断一个数是合数还是可能是素数。1976年,卡内基梅隆大学的计算机系教授蓋瑞·米勒(英语:Gary Miller (computer scientist))首先提出了基于广义黎曼猜想的确定性算法,由于广义黎曼猜想并没有被证明,於1980年,由以色列耶路撒冷希伯來大學的迈克尔·拉宾教授作出修改,提出了不依赖于该假设的随机化算法。