Addition chains using continued fractions

DOI10.1016/0196-6774(89)90036-9MaRDI QIDQ4732098zbMATH OpenOpenAlexFDO

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

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)

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

Cited in

(15)

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

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)