The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?

What this video covers

Reducible's visual walkthrough of the Fast Fourier Transform, motivated by polynomial multiplication. It shows how the FFT's key ideas can be discovered by asking the right questions.

Why it surfaced in Hacker News

HN repeatedly calls it a fantastic explanation that made FFT click, with some rewatching it periodically.

Recommendation context

Short excerpts from positive mentions. Open the source to read the full Hacker News discussion.

“I truly enjoy this guy’s videos”

“An excellent and very enjoyable video on the FFT applied to the polynomial multiplication is”

“That video did the same for me.”