高速乗算
コンテンツ
乗算はFFTを使えば,はやくできるというのは良く聞く話ではある.
しかし,フーリエ変換って実数演算が必要な気がして,
そのまま整数の乗算には使えないのでは,と思っていた.
どうやら,そのとおりらしい.
結論としては別の基底系で変換を考えれば,OKみたい.よく読んでいない.
作成者 Toru Mano
最終更新時刻 2023-01-01 (c70d5a1)
乗算はFFTを使えば,はやくできるというのは良く聞く話ではある.
しかし,フーリエ変換って実数演算が必要な気がして,
そのまま整数の乗算には使えないのでは,と思っていた.
どうやら,そのとおりらしい.
結論としては別の基底系で変換を考えれば,OKみたい.よく読んでいない.
作成者 Toru Mano
最終更新時刻 2023-01-01 (c70d5a1)