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)

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

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)