𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Addition chains with multiplicative cost

✍ Scribed by R.L. Graham; A.C.-C. Yao; F.-F. Yao

Book ID
103059228
Publisher
Elsevier Science
Year
1978
Tongue
English
Weight
250 KB
Volume
23
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

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

πŸ“œ SIMILAR VOLUMES

Computing Sequences with Addition Chains
Computing Sequences with Addition Chains
✍ Downey, Peter; Leong, Benton; Sethi, Ravi πŸ“‚ Article πŸ“… 1981 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 944 KB
Additivity with multiple priors
Additivity with multiple priors
✍ Paolo Ghirardato; Peter Klibanoff; Massimo Marinacci πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 105 KB
Cost-effectiveness with multiple outcome
Cost-effectiveness with multiple outcomes
✍ Jakob BjΓΈrner; Hans Keiding πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 138 KB

## Abstract In a large number of situations, activities in health care have to be measured in terms of outcome and cost. However, the cases where outcome is fully captured by a single measure are rather few, so that one uses some index for outcome, computed by weighing together several outcome meas