2023-01-04から1日間の記事一覧
初めに この記事ではあくまでも時間計算量のオーダーのみを考慮しているため、定数倍についての保証はありません。 relaxed convolutionとは で多項式の積を計算するオンラインアルゴリズムです。Online FFTと呼ばれる事もありますが、Relaxed Convolutionの…
初めに この記事ではあくまでも時間計算量のオーダーのみを考慮しているため、定数倍についての保証はありません。 relaxed convolutionとは で多項式の積を計算するオンラインアルゴリズムです。Online FFTと呼ばれる事もありますが、Relaxed Convolutionの…