PROBABILISTIC ALGORITHM FOR TESTING PRIMALITY

被引：363

作者：

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
MILLER, GL
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1976, 13 (03) : 300 - 317
[5] Rabin M.O., 1976, ALGORITHMS COMPLEXIT, P21
[6] Solovay R., 1977, SIAM Journal on Computing, V6, P84, DOI 10.1137/0206006