Vectorial Addition Chain - Addition Sequence

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:

    “The most important American addition to the World Experience was the simple surprising fact of America. We have helped prepare mankind for all its later surprises.”
    —Daniel J. Boorstin (b. 1914)

    “Reminiscences, even extensive ones, do not always amount to an autobiography.... For autobiography has to do with time, with sequence and what makes up the continuous flow of life. Here, I am talking of a space, of moments and discontinuities. For even if months and years appear here, it is in the form they have in the moment of recollection. This strange form—it may be called fleeting or eternal—is in neither case the stuff that life is made of.”
    —Walter Benjamin (1892–1940)