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.