[ Forgot Password ] Register

Document

Large Integer Multiplication

5.2/10( 743 votes )( 3910 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

JK ataka weledi utumishi wa umma

JK ataka weledi utumishi wa umma

HABARILEO
31-10-2014

( 4 reads )

ngoma azipendazo ankal

MICHUZI
31-10-2014

( 3 reads )

Appreciation

MICHUZI
31-10-2014

( 3 reads )

NSSF kujenga kijiji cha Bunge

NSSF kujenga kijiji cha Bunge

HABARILEO
31-10-2014

( 2 reads )

Have a great Evening

Have a great Evening

MISSIEPOPULAR
30-10-2014

( 2 reads )

Far - East tour a success , says Kikwete

Far - East tour a success , says Kikwete

DAILYNEWS
31-10-2014

( 2 reads )

Kilimanjaro yatenga vituo vinne vya ebola

Kilimanjaro yatenga vituo vinne vya ebola

HABARILEO
27-10-2014

( 15 reads )

Serikali yashindwa kupinga rufaa

Serikali yashindwa kupinga rufaa

MWANANCHI
26-10-2014

( 14 reads )

Yanga warushiana makonde na Stand United kisa uchafu 
 
 Mapendekezo ya Mwalimu wa Madereva kuhusu ajali za barabarani 
 
 Kilichotokea katika uchaguzi wa Zanzibar 2010 
 
 Kauli ya Shy - Rose Bhanji kuhusu taarifa za kutia aibu 
 
 Ebola - free Dallas Nurse Nina Pham meets Pres . Obama

Yanga warushiana makonde na Stand United kisa uchafu Mapendekezo ya Mwalimu wa Madereva kuhusu ajali za barabarani Kilichotokea katika uchaguzi wa Zanzibar 2010 Kauli ya Shy - Rose Bhanji kuhusu taarifa za kutia aibu Ebola - free Dallas Nurse Nina Pham meets Pres . Obama

WAVUTI
26-10-2014

( 14 reads )

4 political parties to revive ties field one presidential candidate

4 political parties to revive ties field one presidential candidate

DAILYNEWS
27-10-2014

( 12 reads )

Area Sales Executive at Serengeti Breweries Ltd

KAZIBONGO
26-10-2014

( 12 reads )

Ajira Vodacom Tanzania - Oct 2014

KAZIBONGO
30-10-2014

( 12 reads )

Most popular companies