Previously I wrote about the Karatsuba Method of multiplication. While learning about it, I also learned that mathematicians have been able to use the Fast Fourier Transform to multiply extremely large numbers EVEN FASTER.
As a former electrical engineering major, I was like how the heck do they do that?
Turns out there are two gaps of knowledge. First, you have to understand the…
