Karatsuba algorithm: Difference between revisions

Content deleted Content added
Line 51:
 
==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. Informationsverarb. 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).
* Knuth D.E. ''The art of computer programming. v.2.'' Addison-Wesley Publ.Co., 724 pp., Reading (1969).
*[http://mathworld.wolfram.com/KaratsubaMultiplication.html Karatsuba Multiplication on MathWorld]