Information | |
---|---|
has gloss | eng: In mathematics and computer science, optimal addition-chain exponentiation is a method of exponentiation by positive integer powers that requires a minimal number of multiplications. It works by creating a shortest addition chain that generates the desired exponent. Each exponentiation in the chain can be evaluated by multiplying two of the earlier exponentiation results. More generally, addition-chain exponentiation may also refer to exponentiation by non-minimal addition chains constructed by a variety of algorithms (since a shortest addition chain is very difficult to find). |
lexicalization | eng: Addition chain exponentiation |
lexicalization | eng: addition-chain exponentiation |
instance of | (noun) a function in which an independent variable appears as an exponent exponential function, exponential |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint