その他にも、多倍長整数の掛け算などを高速フーリエ変換を使って高速化できるようです。まとめこの記事では、巡回畳み込みを定義し、フーリエ変換の積が巡回畳み込みの離散フーリエ変換と等しいことを紹介しました。その応用として、機械学習における畳み込みを高速フーリエ変換を使って高速化できることを紹介しました。Wikipedia離散フーリエ変換を用いた多倍長乗算の話ツイート#フーリエ変換#数学#深層学習tmtkデータ分析と機械学習とソフトウェア開発をしています。アルゴリズムとデータ構造が好きです。