COMPUTING SEQUENCES WITH ADDITION CHAINS

被引：76
|
作者：
DOWNEY, P
LEONG, B
SETHI, R
机构：
[1] UNIV WATERLOO,DEPT COMP SCI,WATERLOO N2L 3G1,ONTARIO,CANADA
[2] BELL TEL LABS INC,MURRAY HILL,NJ 07974
来源：
SIAM JOURNAL ON COMPUTING | 1981年 / 10卷 / 03期
关键词：
D O I：
10.1137/0210047
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：638 / 646
页数：9
相关论文
共 50 条
  • [31] Mining Mutation Chains in Biological Sequences
    Sheng, Chang
    Hsu, Wynne
    Lee, Mong Li
    Tong, Joo Chuan
    Ng, See-Kiong
    26TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING ICDE 2010, 2010, : 473 - 484
  • [32] ∞-Generalized Fibonacci sequences and Markov chains
    Mouline, M
    Rachidi, M
    FIBONACCI QUARTERLY, 2000, 38 (04): : 364 - 371
  • [33] Handling Markov chains with membrane computing
    Cardona, Monica
    Colomer, M. Angels
    Perez-Jimenez, Mario J.
    Zaragoza, Alba
    UNCONVENTIONAL COMPUTATION, PROCEEDINGS, 2006, 4135 : 72 - 85
  • [34] Topological Computing of Arrangements with (Co)Chains
    Paoluzzi, Alberto
    Shapiro, Vadim
    Dicarlo, Antonio
    Furiani, Francesco
    Martella, Giulio
    Scorzelli, Giorgio
    ACM TRANSACTIONS ON SPATIAL ALGORITHMS AND SYSTEMS, 2021, 7 (01)
  • [35] ADDITION CHAINS USING CONTINUED FRACTIONS
    BERGERON, F
    BERSTEL, J
    BRLEK, S
    DUBOC, C
    JOURNAL OF ALGORITHMS, 1989, 10 (03) : 403 - 412
  • [36] An Evolutionary Algorithm for Short Addition Chains
    Bahig, Hazem M.
    Alutaibi, Khaled A.
    Mahdi, Mohammed A.
    AlGhadhban, Amer
    Bahig, Hatem M.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2020, 11 (12) : 476 - 485
  • [37] ADDITION CHAINS - SOME RESULTS AND PROBLEMS
    SUBBARAO, MV
    NUMBER THEORY AND APPLICATIONS, 1989, 265 : 555 - 574
  • [38] SOME RESULTS ON ADDITION SUBTRACTION CHAINS
    VOLGER, H
    INFORMATION PROCESSING LETTERS, 1985, 20 (03) : 155 - 160
  • [39] Addition chains with a bounded number of registers
    Parker, R
    Plater, A
    INFORMATION PROCESSING LETTERS, 2004, 90 (05) : 247 - 252
  • [40] Improved generation of minimal addition chains
    Bahig, Hatem M.
    COMPUTING, 2006, 78 (02) : 161 - 172
12345