collaborators

1 paper

math.PR2008

Carry Propagation in Multiplication by Constants

Alice Izsak, Nicholas Pippenger

Suppose that a random n-bit number V is multiplied by an odd constant M, greater than or equal to 3, by adding shifted versions of the number V corresponding to the 1s in the binar…