multiplying algorithm

Let's talk about algorithms!

Moderator: Board moderators

Post Reply
diac_paul
New poster
Posts: 10
Joined: Fri Nov 05, 2004 12:07 pm
Location: Iasi, Romania
Contact:
Contact diac_paul

multiplying algorithm

Post by diac_paul »

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).
Top
mf
Guru
Posts: 1244
Joined: Mon Feb 28, 2005 4:51 am
Location: Zürich, Switzerland
Contact:
Contact mf

Post by mf »

http://mathworld.wolfram.com/KaratsubaM ... ation.html
http://www.gnu.org/software/gmp/manual/ ... ithms.html
Top
Post Reply

Return to “Algorithms”