4 ms·
That video did the same for me. I also like the reducible video for Fast Fourier Transforms as well as the Veratasium piece that shares some fun history. Reduc
by kippinitreal 4y ago
That video did the same for me. I also like the reducible video for Fast Fourier Transforms as well as the Veratasium piece that shares some fun history.
Reducible - FFTs the most ingenious algorithm ever https://youtu.be/h7apO7q16V0 https://youtu.be/h7apO7q16V0
Veritasium - The Most Important Algorithm of All Time https://youtu.be/nmgFG7PUHfo https://youtu.be/nmgFG7PUHfo
- Akronymus 4y agoThe FFT is something I still can't quite grok, for some reason.
- Gibbon1 4y agoI had the same problem. Then I took a math course where we covered the general fourier transform and it made way more sense. An the FFT is the result of a simplifying transformation based on discrete regularly spaced points and that's really opaque from the other side.
- rramadass 4y agoI guarantee that you will be able to "grok" it from this book: https://news.ycombinator.com/item?id=34207380 https://news.ycombinator.com/item?id=34207380
- tails4e 4y ago100%,those are excellent, but didn't exist when it first clicked for me. Being in university now must be great having such access to explanations that really get to the root of a concept