BIB-VERSION:: CS-TR-v2.0 ID:: STAN//CS-TR-76-540 ENTRY:: July 04, 1995 ORGANIZATION:: Stanford University, Department of Computer Science TITLE:: Addition chains with multiplicative cost TYPE:: Technical Report AUTHOR:: Graham, Ronald L. AUTHOR:: Yao, Andrew Chi-Chih AUTHOR:: Yao, F. Frances DATE:: January 1976 PAGES:: 8 ABSTRACT:: If each step in an addition chain is assigned a cost equal to the product of the numbers added at that step, "binary" addition chains are shown to minimize total cost. NOTES:: [Adminitrivia V1/Prg/19950704] END:: STAN//CS-TR-76-540