A Conjecture in Addition Chains Related to Scholz's Conjecture

DOI10.2307/2152933zbMATH Open0779.11011OpenAlexW4250077303WikidataQ122920967 ScholiaQ122920967MaRDI QIDQ3137445FDOQ3137445

Authors: Walter G. Aiello, M. V. Subbarao 

Publication date: 23 January 1994

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2152933

Recommendations

• Some Properties of Nonstar Steps in Addition Chains and New Cases Where the Scholz Conjecture Is True
• scientific article; zbMATH DE number 1665443
• Calculating optimal addition chains
• scientific article; zbMATH DE number 4120283
• scientific article; zbMATH DE number 4136062

zbMATH Keywords

algorithmslengthshortest addition chainScholtz's conjecture

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Calculation of integer sequences (11Y55)

Cited In (6)

• Title not available (Why is that?)
• The Scholz conjecture on addition chain is true for infinitely many integers with $\ell(2n)= \ell(n)$
• Some Properties of Nonstar Steps in Addition Chains and New Cases Where the Scholz Conjecture Is True
• Title not available (Why is that?)
• Calculating optimal addition chains
• A Note on Infinite Antichain Density

This page was built for publication: A Conjecture in Addition Chains Related to Scholz's Conjecture

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