首页 正文

On addition-subtraction chains of numbers with low Hamming weight

{{output}}
An addition chain is a sequence of integers such that every element in the sequence is the sum of two previous elements. They have been much studied, and generalized to addition-subtraction chains, Lucas chains, and Lucas addition-subtraction chains. These var... ...