Why Does the FFT Only Work for Highly Composite Inputs? | by Rohit Pandey | Dec, 2022
And how you need to invoke complex numbers to solve a leet-code problem on convolutionPhoto by NOAA on UnsplashMany 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.…