A new strategy for generating shortest addition sequences

DOI10.1007/S00607-010-0119-7MaRDI QIDQ644844zbMATH OpenOpenAlexFDO

Authors Hatem M. Bahig, Hazem M. Bahig

Publication date 7 November 2011

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00607-010-0119-7

zbMATH Keywords

branch and bound algorithmaddition chainsaddition sequenceshigh performance arithmeticmonomial evaluationvectorial addition chains

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Nonnumerical algorithms (68W05) Calculation of integer sequences (11Y55)

Recommendations

• Efficient generation of shortest addition-multiplication chains
• scientific article; zbMATH DE number 7235119
• Efficient Generation of Minimal Length Addition Chains
• New strategy for doubling-free short addition-subtraction chain
• scientific article; zbMATH DE number 3503137
• A short cut to optimal sequences
• Improved generation of minimal addition chains
• Computing short generator sequences
• A new algorithm of generating binary \(M\) sequences

Cites work

• scientific article; zbMATH DE number 697833 (Why is no real title available?)
• scientific article; zbMATH DE number 1024029 (Why is no real title available?)
• scientific article; zbMATH DE number 1088932 (Why is no real title available?)
• scientific article; zbMATH DE number 1759322 (Why is no real title available?)
• A Survey of Fast Exponentiation Methods
• A method for obtaining digital signatures and public-key cryptosystems
• Addition chains using continued fractions
• Computing Sequences with Addition Chains
• Efficient Generation of Minimal Length Addition Chains
• Efficient computation of addition chains
• Improved generation of minimal addition chains
• Integers with a small number of minimal addition chains
• On vectorial addition chains
• Some Properties of Nonstar Steps in Addition Chains and New Cases Where the Scholz Conjecture Is True
• Some properties of vectorial addition chains^†
• The Scholz-Brauer problem on addition chains
• Theoretical computer science. Cumulative index, volumes 1-100 (1992)

Cited in

(9)

• scientific article; zbMATH DE number 1946632 (Why is no real title available?)
• Star reduction among minimal length addition chains
• Addition chains, vector chains, and efficient computation
• scientific article; zbMATH DE number 3570344 (Why is no real title available?)
• Binary addition chain on EREW PRAM
• Efficient generation of shortest addition-multiplication chains
• Efficient computation of addition chains
• scientific article; zbMATH DE number 7235119 (Why is no real title available?)
• Some properties of vectorial addition chains^†

This page was built for publication: A new strategy for generating shortest addition sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q644844)