Karatsuba algorithm: Difference between revisions

Content deleted Content added
Koornti (talk | contribs)
Pseudocode: Clarify how the function split_at works
Tag: Reverted
Line 194:
*{{MathWorld|urlname=KaratsubaMultiplication|title=Karatsuba Multiplication}}
* Bernstein, D. J., "[http://cr.yp.to/papers/m3.pdf Multidigit multiplication for mathematicians]". Covers Karatsuba and many other multiplication algorithms.
* [http://www.hvks.com/Numerical/webmultiply.html Karatsuba algorithm for arbitrary precision multiplication in action]
 
{{Number-theoretic algorithms}}