News

To multiply two numbers by hand takes a few steps but it's something we're taught in school. When dealing with big numbers, really big numbers, we need to a quicker way to do things.
Karatsuba’s divide-and-conquer multiplication algorithm takes advantage of this saving. Consider a multiplication algorithm that parallels the way multiplication of complex numbers works.