Addition chains using continued fractions

DOI10.1016/0196-6774(89)90036-9zbMath0682.68025OpenAlexW2087316303MaRDI QIDQ4732098

Christine Duboc, Srečko Brlek, François Bergeron, Jean Berstel

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)

Related Items (13)

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

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