Addition chains using continued fractions
References (8)
Addition chains and solutions of l(2n) = l(n) and l(2n − 1) = n + l(n) − 1
Discrete Math.
(1976)On addition chains
Bull. Amer. Math. Soc.
(1939)- J. Berstel and S. Brlek, On the length of word chains, Inform. Process Lett. 26, September 87,...
- et al.
Addition chain methods for the evaluation of specific polynomials
SIAM J. Comput.
(1980)
There are more references available in the full text version of this article.
Cited by (31)
Addition chains, vector chains, and efficient computation
2021, Discrete MathematicsComputing special powers in finite fields
2004, Mathematics of ComputationOn the Construction of Short Addition-Subtraction Chains and their Applications
2023, Tatra Mountains Mathematical PublicationsGenerating a Shortest B-Chain using Multi-GPUs
2022, Information Sciences LettersGeneration of addition chain using bacteria foraging optimization algorithm
2021, International Journal of Engineering Trends and Technology
- ∗
With the support of the NSERC of Canada Grant A9041 and of the FCAR of Québec Grant EQ1608.
- †
With the support of the PRC de Mathématiques et Informatique, France.
Copyright © 1989 Published by Elsevier Inc.