The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?
Reducible · 7 件のHN推薦
動画への質問
現在の場面の解説や、動画全体の要約を AI に頼めます。回答にタイムスタンプがある場合は、選択するとその場面に移動します。
質問例：ここで話し手は何を説明していますか？
Google でのログインが必要です。確定前に消費クレジットの上限を確認できます。
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.
HNで推薦される理由： HN repeatedly calls it a fantastic explanation that made FFT click, with some rewatching it periodically.
“It derives the FFT algorithm from polynomial multiplication and it’s fantastic . I rewatch it every 6 months or so.” HNのコメントを読む ↗