Discussion:
error in definition of Karatsuba's algorithm
(too old to reply)
Ryan Henry
2005-04-19 01:46:26 UTC
Permalink
After spending a bit of time working on the fasterMult function I have
come to realize that U = (A0+A1)(B0+B1) instead of (A0+B0)(A1+B1) in
Karatsuba's algorithm as described in the project description.

-Ryan
David Zhao
2005-04-19 06:10:05 UTC
Permalink
Yes, you are absolutely right. Very good catch.

David
Post by Ryan Henry
After spending a bit of time working on the fasterMult function I have
come to realize that U = (A0+A1)(B0+B1) instead of (A0+B0)(A1+B1) in
Karatsuba's algorithm as described in the project description.
-Ryan
bushk
2005-04-19 06:17:55 UTC
Permalink
showoff.

Loading...