Regular ArticleSome Properties of Nonstar Steps in Addition Chains and New Cases Where the Scholz Conjecture Is True
References (8)
- et al.
A conjecture in addition chains related to Scholz's conjecture
Math. Comp.
(1993) On addition chains
Bull. Amer. Math. Soc.
(1939)Zum Scholz–Brauerschen problem
J. Reine Angew. Math.
(1959)
There are more references available in the full text version of this article.
Cited by (6)
Addition chains, vector chains, and efficient computation
2021, Discrete MathematicsOn a generalization of addition chains: Addition-multiplication chains
2008, Discrete MathematicsCitation Excerpt :□ This result is similar to [2, Propositions 1,2]. In this section, we give some sufficient conditions for star steps and the lower bounds of nonstar steps in AM-chains.
Calculating optimal addition chains
2011, Computing (Vienna/New York)A new strategy for generating shortest addition sequences
2011, Computing (Vienna/New York)Improved generation of minimal addition chains
2006, Computing (Vienna/New York)
Copyright © 2002 Elsevier Science (USA). All rights reserved.