Why Does the FFT Only Work for Highly Composite Inputs?
And how you need to invoke complex numbers to solve a leet-code problem on convolution — Many people consider complex numbers an esoteric concept, showing up in the depths of mathematics and removed from practical applications. Now, consider that the most influential algorithm in computer vision is convolutional neural networks. So, an algorithm that performs convolutions as efficiently as possible is important. And in order to develop the most efficient algorithm, you need to invoke complex numbers. Via the fast fourier transform (FFT).