EVALUATION AND COMPARISON OF 2 EFFICIENT PROBABILISTIC PRIMALITY TESTING ALGORITHMS

被引：47
|
作者：
MONIER, L
机构：
来源：
THEORETICAL COMPUTER SCIENCE | 1980年 / 12卷 / 01期
关键词：
D O I：
10.1016/0304-3975(80)90007-9
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：97 / 108
页数：12
相关论文
共 50 条
  • [1] Framework for Evaluation and Comparison of Primality Testing Algorithms
    Duta, Cristina-Loredana
    Gheorghe, Laura
    Tapus, Nicolae
    [J]. 2015 20TH INTERNATIONAL CONFERENCE ON CONTROL SYSTEMS AND COMPUTER SCIENCE, 2015, : 483 - 490
  • [2] 2 OBSERVATIONS ON PROBABILISTIC PRIMALITY TESTING
    BEAUCHEMIN, P
    BRASSARD, G
    CREPEAU, C
    GOUTIER, C
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1987, 263 : 443 - 450
  • [3] PROBABILISTIC ALGORITHM FOR TESTING PRIMALITY
    RABIN, MO
    [J]. JOURNAL OF NUMBER THEORY, 1980, 12 (01) : 128 - 138
  • [4] DETERMINISTIC AND LAS-VEGAS PRIMALITY TESTING ALGORITHMS
    FURER, M
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1985, 194 : 199 - 209
  • [5] Fast Algorithms on Primality Testing for Numbers 255 • 2n ± 1
    Huang, Dandan
    Zhang, Zheng
    Tang, Zhihao
    [J]. 2019 IEEE SMARTWORLD, UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTING, SCALABLE COMPUTING & COMMUNICATIONS, CLOUD & BIG DATA COMPUTING, INTERNET OF PEOPLE AND SMART CITY INNOVATION (SMARTWORLD/SCALCOM/UIC/ATC/CBDCOM/IOP/SCI 2019), 2019, : 1255 - 1258
  • [6] COMPARISON OF ALGORITHMS OF TESTING FOR USE IN AUTOMATED EVALUATION OF SENSATION
    DYCK, PJ
    KARNES, JL
    GILLEN, DA
    OBRIEN, PC
    ZIMMERMAN, IR
    JOHNSON, DM
    [J]. NEUROLOGY, 1990, 40 (10) : 1607 - 1613
  • [7] Efficient algorithms for learning probabilistic networks
    Chang, KC
    Liu, J
    [J]. INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 1274 - 1279
  • [8] Probabilistic Algorithms for Efficient Grasping and Fixturing
    M. Teichmann
    B. Mishra
    [J]. Algorithmica, 2000, 26 : 345 - 363
  • [9] Efficient Aggregation Algorithms for Probabilistic Data
    Jayram, T. S.
    Kale, Satyen
    Vee, Erik
    [J]. PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2007, : 346 - 355
  • [10] Probabilistic algorithms for efficient grasping and fixturing
    Teichmann, M
    Mishra, B
    [J]. ALGORITHMICA, 2000, 26 (3-4) : 345 - 363
12345