✦ LIBER ✦

Calculating optimal addition chains

✍ Scribed by Neill Michael Clift

Book ID: 106202835
Publisher: Springer Vienna
Year: 2010
Tongue: English
Weight: 486 KB
Volume: 91
Category: Article
ISSN: 0010-485X
DOI: 10.1007/s00607-010-0118-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Optimal policies for batch, chain additi

Optimal policies for batch, chain addition polymerizations

✍ Martin E. Sacks; Soo-Il Lee; Joseph A. Biesenberger 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 723 KB

On vectorial addition chains

✍ Jorge Olivos 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 445 KB

A note on addition chains

✍ Emanuel Vegh 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 54 KB

Addition chains using continued fraction

Addition chains using continued fractions

✍ F Bergeron; J Berstel; S Brlek; C Duboc 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 474 KB

Minimizing sums of addition chains

✍ H Zantema 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 981 KB

Addition chains with multiplicative cost

✍ R.L. Graham; A.C.-C. Yao; F.-F. Yao 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 250 KB

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