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
相关论文
共 9 条
[1]  
Brauer A., 1939, B AM MATH SOC, V45, P736, DOI DOI 10.1090/S0002-9904-1939-07068-7
[2]   ADDITION CHAIN METHODS FOR THE EVALUATION OF SPECIFIC POLYNOMIALS [J].
DOBKIN, D ;
LIPTON, RJ .
SIAM JOURNAL ON COMPUTING, 1980, 9 (01) :121-125
[3]  
Erdos P., 1960, ACTA ARITH, V6, P77, DOI [10.4064/aa-6-1-77-81, DOI 10.4064/AA-6-1-77-81]
[4]  
Karp R.M., 1972, COMPLEXITY COMPUTER
[5]  
KNUTH DE, 1969, ART COMPUTER PROGRAM, V2, P398
[6]  
Lipton R. J., 1976, Theoretical Computer Science, V3, P349, DOI 10.1016/0304-3975(76)90051-7
[7]  
Schonhage A., 1975, Theoretical Computer Science, V1, P1, DOI 10.1016/0304-3975(75)90008-0
[8]  
SHOLZ A, 1937, JAHRESBERICHT DTSCH, V47, P41
[9]  
[No title captured]
1