Addition chains with multiplicative cost
โ
R.L. Graham; A.C.-C. Yao; F.-F. Yao
๐
Article
๐
1978
๐
Elsevier Science
๐
English
โ 250 KB
If each step in an addition cl& is assigned a cos. equal to the product of the numbers at that step, "binary" addition chains are shown to mirdnke total cost. For a positive integer it, b:y a chain to n we mean a sequence C= ((a,, w, (a29 Q, -\* \* 3 (4, b,)) wuh ?re ak and bk are pC&iVe in@erS