PROBABILISTIC ALGORITHM FOR TESTING PRIMALITY

被引：367

作者：

RABIN, MO ^{[1
]}

机构：

[1] MIT, CAMBRIDGE, MA 02139 USA

来源：

关键词：

D O I：

10.1016/0022-314X(80)90084-0

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：128 / 138

页数：11

相关论文

共 6 条

[1]

Carmichael R. D., 1912, AM MATH MON, V19, P22

[2]

Gauss C. F., 1966, DISQUISITIONES ARITH

[3]

KNUTH DE, 1969, ART COMPUTING, V2

[4] RIEMANNS HYPOTHESIS AND TESTS FOR PRIMALITY [J].

MILLER, GL .

[5]

Rabin M.O., 1976, ALGORITHMS COMPLEXIT, P21

[6]

Solovay R., 1977, SIAM Journal on Computing, V6, P84, DOI 10.1137/0206006