Report Number: CS-TR-76-540
Institution: Stanford University, Department of Computer Science
Title: Addition chains with multiplicative cost
Author: Graham, Ronald L.
Author: Yao, Andrew Chi-Chih
Author: Yao, F. Frances
Date: January 1976
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.
http://i.stanford.edu/pub/cstr/reports/cs/tr/76/540/CS-TR-76-540.pdf