Computing when multiplications cost nothing
Author: D. J. Newman
Journal: Math. Comp. 46 (1986), 255-257
MSC: Primary 05A99; Secondary 11Y16
MathSciNet review: 815847
Full-text PDF Free Access
Abstract: A (rather strange) computer is considered which costs 1cent to perform each addition but costs nothing to perform a multiplication. It is shown that the addition chain from 1 to n cost maximally rather than the classical .