On Generalized Addition Chains.

Given integers d u003e= 1, and g u003e= 2, a g-addition chain for d is a sequence of integers a_0=1, a_1, a_2,..., a_{r-1}, a_r=d where a_i=a_{j_1}+a_{j_2}+...+a_{j_k}, with 2 = 2 and we study the asymptotic behavior of l_g.