For example, to multiply four-digit numbers, ... Instead of using one-dimensional FFTs—the staple of all work on this problem since 1971—our algorithm relies on multidimensional FFTs.

Excerpted from Things to Make and Do in the Fourth Dimension: A Mathematician’s Journey Through Narcissistic Numbers, Optimal Dating Algorithms, at Least Two Kinds of Infinity, and More by Matt ...