On a generalization of addition chains: addition-multiplication chains (Q2467743): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Some Properties of Nonstar Steps in Addition Chains and New Cases Where the Scholz Conjecture Is True / rank
 
Normal rank
Property / cites work
 
Property / cites work: The cost of computing integers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Addition Chain Methods for the Evaluation of Specific Polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing Sequences with Addition Chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integers with a small number of minimal addition chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Survey of Fast Exponentiation Methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Addition chains with multiplicative cost / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4398780 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity measures and hierarchies for the evaluation of integers and polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4718481 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4733937 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Addition chains -- an erratic sequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Generation of Minimal Length Addition Chains / rank
 
Normal rank

Revision as of 16:03, 27 June 2024

scientific article
Language Label Description Also known as
English
On a generalization of addition chains: addition-multiplication chains
scientific article

    Statements

    On a generalization of addition chains: addition-multiplication chains (English)
    0 references
    0 references
    28 January 2008
    0 references
    This paper gives the definition of addition-multiplication chains, and it is shown that addition-multiplication chains resemble addition chains in many aspects.
    0 references
    0 references
    lower bounds of nonstar steps
    0 references

    Identifiers