Category: Addition chains

Addition-chain exponentiation
In mathematics and computer science, optimal addition-chain exponentiation is a method of exponentiation by a positive integer power that requires a minimal number of multiplications. Using the form o
Addition-subtraction chain
An addition-subtraction chain, a generalization of addition chains to include subtraction, is a sequence a0, a1, a2, a3, ... that satisfies An addition-subtraction chain for n, of length L, is an addi
Vectorial addition chain
In mathematics, for positive integers k and s, a vectorial addition chain is a sequence V of k-dimensional vectors of nonnegative integers vi for −k + 1 ≤ i ≤ s together with a sequence w,such that v−
Scholz conjecture
In mathematics, the Scholz conjecture is a conjecture on the length of certain addition chains.It is sometimes also called the Scholz–Brauer conjecture or the Brauer–Scholz conjecture, after Arnold Sc
Lucas chain
In mathematics, a Lucas chain is a restricted type of addition chain, named for the French mathematician Édouard Lucas. It is a sequence a0, a1, a2, a3, ... that satisfies a0=1, and for each k > 0: ak
Addition chain
In mathematics, an addition chain for computing a positive integer n can be given by a sequence of natural numbers starting with 1 and ending with n, such that each number in the sequence is the sum o