Addition chains using continued fractions

DOI10.1016/0196-6774(89)90036-9zbMATH Open0682.68025OpenAlexW2087316303MaRDI QIDQ4732098FDOQ4732098

Authors: F. Bergeron, Jean Berstel, Srečko Brlek, Christine Duboc 

Publication date: 1989

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(89)90036-9

Recommendations

• Calculating optimal addition chains
• Efficient computation of addition chains
• On Addition Chains¹
• A study of some addition chain problems
• On-line evaluation of powers using Euclid's algorithm

zbMATH Keywords

evaluation of monomials in two variables

Mathematics Subject Classification ID

Continued fractions (11A55) Radix representation; digital problems (11A63) Algorithms in computer science (68W99)

Cited In (15)

• On Addition Chains¹
• Speeding up the computations on an elliptic curve using addition-subtraction chains
• Mechanically proving termination using polynomial interpretations
• Rational approximations, multidimensional continued fractions, and lattice reduction
• On-line evaluation of powers using Euclid's algorithm
• Towards minimal addition chains using ant colony optimisation
• Some properties of vectorial addition chains^†
• PARALLEL COMPUTATION OF THE MODULAR CASCADE EXPONENTIATION
• A new strategy for generating shortest addition sequences
• Calculating optimal addition chains
• On the construction of short addition-subtraction chains and their applications
• Efficient computation of addition chains
• Addition chains, vector chains, and efficient computation
• Computing special powers in finite fields
• Binary addition chain on EREW PRAM

This page was built for publication: Addition chains using continued fractions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4732098)