[ Forgot Password ] Register

Document

Large Integer Multiplication

5.2/10( 743 votes )( 3932 reads )

IT University of Copenhagen
Last Update: 2008-07-31 22:40:22
Click the PDF icon to download the document Large Integer Multiplication
2008
Mathematical operations are central part of many algorithms. In order to achieve faster computational speeds, these operations need to be efficient. Integer multiplication is one of those operations. Classrooms everywhere teach the classic method of multiplying each digit on one number with a digit of the other resulting in a complexity of O(n squared). Karatsuba introduced a method that required O(n power 1.54). His method used Divide & Conquer. In this project, a similar algorithm is introduced. The algorithm uses the intuition of using Divide and Conquer as in the Karatsuba, but this time, squares of differences are utilized instead. Various optimizations are then discussed and implemented to improve its computational efficiency.

Most popular news

Mbunge wa Iringa mjini mhe david kafulila na jessica kishoa wameremeta mjini uvinza

Mbunge wa Iringa mjini mhe david kafulila na jessica kishoa wameremeta mjini uvinza

MICHUZI
23-11-2014

( 8 reads )

Graduates adved to be law abiding

Graduates adved to be law abiding

DAILYNEWS
22-11-2014

( 4 reads )

Need to harmone taxes stressed

Need to harmone taxes stressed

DAILYNEWS
22-11-2014

( 4 reads )

Employment Opportunities ( Readvertised )

MOE
22-11-2014

( 3 reads )

Dar real estate middlemen adved to work professionally

DAILYNEWS
22-11-2014

( 3 reads )

Nchi Ya Wasadikika Imekumbwa Na Mafuriko Ya Habari . . . !

Nchi Ya Wasadikika Imekumbwa Na Mafuriko Ya Habari . . . !

MJENGWA
22-11-2014

( 2 reads )

Nafasi Za Kazi Umoja Wa Mataifa - 11 16 2014

KAZIBONGO
16-11-2014

( 29 reads )

Good Morning World - Jokate is back again !

Good Morning World - Jokate is back again !

MISSIEPOPULAR
19-11-2014

( 18 reads )

Yanga : Twite na Haruna ? Mmerogwa nyie Simba

Yanga : Twite na Haruna ? Mmerogwa nyie Simba

MJENGWA
17-11-2014

( 17 reads )

Mwanza kwachafuka tena

Mwanza kwachafuka tena

MWANANCHI
20-11-2014

( 13 reads )

Unity Of Women Friends ( Uwf ) Wamkumbuka Aliyekuwa Mshindi Wa Shindano La Mwanamakuka 2013

Unity Of Women Friends ( Uwf ) Wamkumbuka Aliyekuwa Mshindi Wa Shindano La Mwanamakuka 2013

MICHUZI
18-11-2014

( 11 reads )

Mwongozo wa matumizi ya viwango vya ufaulu

NECTA
20-11-2014

( 10 reads )

Most popular companies