[ Forgot Password ] Register

Document

Large Integer Multiplication

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

TIGO TANZANIA JOBS , 23 - Jul - 2014

KAZIBONGO
23-07-2014

( 66 reads )

quot YANGA quot HATUJUI CHOCHOTE KUHUSU MICHUANO YA KAGAME

quot YANGA quot HATUJUI CHOCHOTE KUHUSU MICHUANO YA KAGAME

MJENGWA
24-07-2014

( 63 reads )

Jaja Amwaga Wino Yanga Miaka Miwili

Jaja Amwaga Wino Yanga Miaka Miwili

MJENGWA
21-07-2014

( 52 reads )

Yanga open campaign against Rayon Sports

Yanga open campaign against Rayon Sports

DAILYNEWS
23-07-2014

( 41 reads )

Yanga mum on Okwi , Kiiza fate

Yanga mum on Okwi , Kiiza fate

DAILYNEWS
24-07-2014

( 32 reads )

Maximo says Yanga ready for Kagame Cup

Maximo says Yanga ready for Kagame Cup

DAILYNEWS
26-07-2014

( 23 reads )

Most popular companies