Re:The Fourier transform is a neural network
by mochomocha on Thursday April 29, 2021 @11:35AM
(#26982508)
My statement was as approximate as the one I was replying to. If the original statement had been "you can use FFT to implement some operations involving matrix multiplication faster" I wouldn't have taken issue with it. But saying "FFT is faster than matrix multiplication" has little meaning.
[ Parent
| on HN ]
Re:The Fourier transform is a neural network
by vladTheInhaler on Thursday April 29, 2021 @12:08PM
(#26982961)
The naive implementation of the DFT in terms of a matrix-vector multiplication has time complexity O(n^2) [1]. The point is that the FFT approach is much faster than that implementation.