Integer multiplication is a fundamental problem in mathematics, and people have been thinking about how to do it quickly for thousands of years. However, it was not until 1960 that anybody was able to improve on the classical digit-by-digit multiplication technique. We'll discuss Karatsuba's more efficient algorithm and generalize to broader questions in theoretical computer science and algorithms.