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)

• Binary addition chain on EREW PRAM
• 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
• Towards minimal addition chains using ant colony optimisation
• On-line evaluation of powers using Euclid's algorithm
• 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

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)