Re:Even faster integer multiplication
by throwaway283719 on Tuesday July 15, 2014 @08:36AM
(#8036028)
Well, sure, but the question is how you do "123 * 456". In binary you have the multiplication
and the traditional grade-school algorithm looks something like this
so the answer is 1101101100011000, or 56088 in decimal. This method takes O(n^2) bitwise multiplications, where n is the number of bits in the larger of the two integers. Clearly if you're multiplying very large integers (say you're doing cryptography - the kind of computation that computers do millions of times every day) then there's clearly an interest in having faster algorithms for multiplication.
[ Parent
| on HN ]
There are no comments on this comment yet.