カラツバ法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/03/26 07:15 UTC 版)
カラツバ法(カラツバほう)とは、主に多倍長乗算の乗算アルゴリズムにおいて、乗算の回数を4分の3にするアルゴリズムである。 加減算の回数は増加するが、乗算コストはそれより遥かに大きいため、結果として演算コストそのものもほぼ4分の3となる。 発見者のAnatolii Alexeevitch Karatsuba(Карацуба Анатолий Алексеевич)の名前を取ってKaratsuba法(Karatsuba-algorithm)、あるいは単にKaratsubaとも呼ばれる。
- 1 カラツバ法とは
- 2 カラツバ法の概要
- 3 関連項目
- カラツバ法のページへのリンク