2020-11-08 多項式乗算と高速フーリエ変換(FFT) この記事は高校の部誌(非公開)に掲載したものです。 高速フーリエ変換を掘り下げる過程をまとめたものです。実装には触れていません。 高校数学と線形代数の基本を知っている方が対象です。