2007年9月16日 (日) 11:42時点における版編集 210.139.100.85 (会話) 計算例を追加 ← 古い編集		2007年9月16日 (日) 13:23時点における版編集取り消し 219.98.172.151 (会話) 編集の要約なし新しい編集 →
1行目: '''Karatsuba法'''（'''カラツバほう'''）とは、主に[[多倍長乗算]]において、[[乗算]]の使用回数を4分の3にする方法[[アルゴリズム]]である。加減算の回数は増加するが、乗算コストはそれより遙かに大きいため、結果として演算コストそのものもほぼ4分の3となる。発見者の名前を取ってKaratsuba法(Karatsuba-algorithm)、あるいは単にKaratsubaとも呼ばれる。 32行目: [[en:Karatsuba algorithm]] [[de:Karatsuba-Algorithmus]] [[fr:Algorithme de Karatsuba]] [[it:Algoritmo di Karatsuba]] [[pl:Algorytm Karatsuby]] [[Category:アルゴリズム\|からつはほう]] [[Category:数学に関する記事\|からつはほう]]

「カラツバ法」の版間の差分