multiplying algorithm
Posted: Sun Mar 13, 2005 12:55 pm
Can anyone give me a url where is explained a multiplying algorithm of two big numbers in less then n1*n2 complexity? (where n1 and n2 are the number of digits of the numbers).
http://mathworld.wolfram.com/KaratsubaM ... ation.html
http://www.gnu.org/software/gmp/manual/ ... ithms.html