A study of some addition chain problems

DOI10.1080/00207168708803586zbMath0658.10066OpenAlexW2009053228MaRDI QIDQ3807322

No author found.

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

computational number theorybinary patternssmall stepdouble stepbig stepevaluation of powers and polynomialslong-fiveshort-fiveshortest-length addition chainspecial four

Mathematics Subject Classification ID

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

Related Items (1)

On Addition Chains¹

Cites Work

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

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