Photo by Charlotte Coneybeer on Unsplash

An Even Faster Way to Multiply

William Wen
CodeX
Published in
10 min readJan 29, 2023

--

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…

--

--