Karatsuba algorithm: Difference between revisions

Content deleted Content added
No edit summary
No edit summary
Line 52:
==References==
* A. Karatsuba and Yu Ofman, "Multiplication of Many-Digital Numbers by Automatic Computers." ''Doklady Akad. Nauk SSSR'' Vol. 145 (1962), pp. 293–294. Translation in ''Physics-Doklady'' 7 (1963), pp. 595–596.
* Karacuba A. A. Berechnungen und die Kompliziertheit von Beziehungen (German) // Elektron. Inform.-verarb. Kybernetik, 11, 603–606 (1975).
* Karatsuba A. A. The complexity of computations // Proc. Steklov Inst. Math., 211, 169–183 (1995); translation from Trudy Mat. Inst. Steklova, 211, 186–202 (1995).
*[http://mathworld.wolfram.com/KaratsubaMultiplication.html Karatsuba Multiplication on MathWorld]