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 条
  • [1] On a generalization of addition chains: Addition-multiplication chains
    Bahig, Hatem M.
    DISCRETE MATHEMATICS, 2008, 308 (04) : 611 - 616
  • [2] ADDITION CHAINS
    VEGH, E
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A2 - A3
  • [3] ON ADDITION CHAINS
    TSAI, YH
    CHIN, YH
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 45 (3-4) : 145 - 160
  • [4] Computing maximal chains
    Marcone, Alberto
    Montalban, Antonio
    Shore, Richard A.
    ARCHIVE FOR MATHEMATICAL LOGIC, 2012, 51 (5-6) : 651 - 660
  • [5] ON VECTORIAL ADDITION CHAINS
    OLIVOS, J
    JOURNAL OF ALGORITHMS, 1981, 2 (01) : 13 - 21
  • [6] Computing maximal chains
    Alberto Marcone
    Antonio Montalbán
    Richard A. Shore
    Archive for Mathematical Logic, 2012, 51 : 651 - 660
  • [7] NOTE ON ADDITION CHAINS
    VEGH, E
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1975, 19 (01) : 117 - 118
  • [8] ADDITION CHAINS OF VECTORS
    BELLMAN, R
    STRAUS, EG
    AMERICAN MATHEMATICAL MONTHLY, 1964, 71 (07): : 806 - &
  • [9] Addition chains, vector chains, and efficient computation
    Thurber, Edward G.
    Clift, Neill M.
    DISCRETE MATHEMATICS, 2021, 344 (02)
  • [10] Computing Interpolating Sequences
    Valentin V. Andreev
    Timothy H. McNicholl
    Theory of Computing Systems, 2010, 46 : 340 - 350
12345