The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?
Published November 15, 2020
Views 2.24M | Likes 62.8K | Comments 1.69K
At a glance
Views
2,247,797
Likes
62,839
Comments
1,691
Performance vs. channel
Outlier score
Engagement rate
More features coming
We're working on new analytics and tools. Stay tuned.
About
In this video, we take a look at one of the most beautiful algorithms ever created: the Fast Fourier Transform (FFT). This is a tricky algorithm to understand so we take a look at it in a context that we are all familiar with: polynomial multiplication. You will see how the core ideas of the FFT can be "discovered" thr…
- Published
- November 15, 2020
- Made for kids
- No
More features coming
We're working on new analytics and tools. Stay tuned.