Some results on addition/subtraction chains

DOI10.1016/0020-0190(85)90085-7zbMath0574.10052OpenAlexW2067639528MaRDI QIDQ1063631

Hugo Volger

Publication date: 1985

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(85)90085-7

zbMATH Keywords

lengthaddition/subtraction chainextended sum of digitsshortest addition chain

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Sequences and sets (11B99)

Related Items (4)

On the construction of short addition-subtraction chains and their applications ⋮ IMPROVEMENT OF THE LOWER BOUND FOR THE COMPLEXITY OF EXPONENTIATION ⋮ On Bellman's and Knuth's problems and their generalizations ⋮ Signed bits and fast exponentiation

Cites Work

• Unnamed Item
• A lower bound for the length of addition chains
• Addition chains and solutions of \(\ell(2n)=\ell(n)\) and \(\ell(2^n-1)= n+\ell(n)-1\)
• The Scholz-Brauer problem on addition chains
• On addition chains \(l(mn)\leq 1 (n)-b\) and lower bounds for c(r)

This page was built for publication: Some results on addition/subtraction chains