A study of some addition chain problems

DOI10.1080/00207168708803586MaRDI QIDQ3807322zbMATH OpenOpenAlexFDO

Authors

Publication date 1987

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207168708803586

zbMATH Keywords

big stepbinary patternscomputational number theorydouble stepevaluation of powers and polynomialslong-fiveshort-fiveshortest-length addition chainsmall stepspecial four

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• On Addition Chains¹
• scientific article; zbMATH DE number 5968524
• scientific article; zbMATH DE number 4120283
• Efficient Generation of Minimal Length Addition Chains
• Minimizing sums of addition chains

Cites work

• Computing Sequences with Addition Chains
• On addition chains
• On addition chains l(mn) 1 (n)-b and lower bounds for c(r)
• The Scholz-Brauer problem in addition chains
• The Scholz-Brauer problem on addition chains

Cited in

(7)

• Addition chains -- an erratic sequence
• Internal structure of addition chains: well-ordering
• scientific article; zbMATH DE number 5968524 (Why is no real title available?)
• scientific article; zbMATH DE number 4136062 (Why is no real title available?)
• On Addition Chains¹
• Addition chains using continued fractions
• scientific article; zbMATH DE number 4120283 (Why is no real title available?)

This page was built for publication: A study of some addition chain problems

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