A Show That Xlyr Xryl Xl Xr Yl

a. Show that
XLYR + XRYL = (XL + XR) (YL + YR) − XLYL − XRYR
b. This gives an O(N1.59) algorithm to multiply N-bit numbers. Compare this method to the solution in the text.

Posted in Uncategorized