An addition sequence for the set of integer S ={n0, ...,nr-1} is an addition chain v that contains every element of S.
For example, an addition sequence computing
- {47,117,343,499}
is
- (1,2,4,8,10,11,18,36,47,55,91,109,117,226,343,434,489,499).
It's possible to find addition sequence from vectorial addition chains and vice versa, so they are in a sense dual.
Read more about this topic: Vectorial Addition Chain
Famous quotes containing the words addition and/or sequence:
“As easy mayst thou fall
A drop of water in the breaking gulf,
And take unmingled thence that drop again,
Without addition or diminishing,
As take from me thyself and not me too.”
—William Shakespeare (1564–1616)
“It isn’t that you subordinate your ideas to the force of the facts in autobiography but that you construct a sequence of stories to bind up the facts with a persuasive hypothesis that unravels your history’s meaning.”
—Philip Roth (b. 1933)