Addition chains, vector chains, and efficient computation

DOI10.1016/J.DISC.2020.112200MaRDI QIDQ2214049zbMATH OpenOpenAlexFDO

Authors Edward G. Thurber, Neill Michael Clift

Publication date 4 December 2020

Published in Discrete Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.disc.2020.112200

zbMATH Keywords

addition chainpruning boundsvector chain

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Special sequences and polynomials (11B83) Number-theoretic algorithms; complexity (11Y16) Computer assisted proofs of proofs-by-exhaustion type (68V05)

Recommendations

• Efficient Generation of Minimal Length Addition Chains
• Improved generation of minimal addition chains
• Calculating optimal addition chains
• A new strategy for generating shortest addition sequences
• Efficient computation of addition chains

Cites work

• A lower bound for the length of addition chains
• Addition chains using continued fractions
• Calculating optimal addition chains
• Efficient computation of addition chains
• Efficient Generation of Minimal Length Addition Chains
• scientific article; zbMATH DE number 1178976 (Why is no real title available?)
• scientific article; zbMATH DE number 4120283 (Why is no real title available?)
• Improved generation of minimal addition chains
• On vectorial addition chains
• Remarks on number theory III. On addition chains
• Some Properties of Nonstar Steps in Addition Chains and New Cases Where the Scholz Conjecture Is True
• The Scholz-Brauer problem on addition chains
• Zum Scholz-Brauerschen Problem.

Cited in

(4)

• Efficient computation of addition chains
• scientific article; zbMATH DE number 7235119 (Why is no real title available?)
• Cascade Addition and Subtraction of Matrices
• Searching for differential addition chains

This page was built for publication: Addition chains, vector chains, and efficient computation

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