Addition-subtraction chain

An addition-subtraction chain, a generalization of addition chains to include subtraction, is a sequence a0, a1, a2, a3, ... that satisfies a 0 = 1 , {\displaystyle a_{0}=1,\,} for k > 0 , a k = a i ± a j for some 0 ≤ i , j < k .

Source: Wikipedia — Addition-subtraction chain (CC BY-SA 4.0)

Addition-subtraction chain

An addition-subtraction chain, a generalization of addition chains to include subtraction, is a sequence a0, a1, a2, a3, ... that satisfies a 0 = 1 , {\displaystyle a_{0}=1,\,} for k > 0 , a k = a i ± a j for some 0 ≤ i , j < k .

This neuron ends here.

Source: Wikipedia "Addition-subtraction chain" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy