Content deleted Content added
m I clarified the definition of the "split_at" function in the pseudo code. |
Importing Wikidata short description: "Algorithm for integer multiplication" (Shortdesc helper) |
||
Line 1:
{{short description|Algorithm for integer multiplication}}
[[File:Karatsuba_multiplication.svg|thumb|300px|Karatsuba multiplication of az+b and cz+d (boxed), and 1234 and 567. Magenta arrows denote multiplication, amber denotes addition, silver denotes subtraction and light cyan denotes left shift. (A), (B) and (C) show recursion used to obtain intermediate values.]]
The '''Karatsuba algorithm''' is a fast [[multiplication algorithm]]. It was discovered by [[Anatoly Karatsuba]] in 1960 and published in 1962.<ref name="kara1962">
| |||