[ Forgot Password ] Register

Document

Large Integer Multiplication

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

Tangazo Muhimu Toka Nacte - 9 2 2014

KAZIBONGO
02-09-2014

( 8 reads )

Ndege ya Kenya yaanguka Tanzania

MWANANCHI
02-09-2014

( 4 reads )

January 2015 Vacancies At Mefmi - Tanzanians

KAZIBONGO
02-09-2014

( 3 reads )

Climate Resilience Expert - Tanzania

KAZIBONGO
02-09-2014

( 3 reads )

Marais 15 Afrika kujadili ugaidi

Marais 15 Afrika kujadili ugaidi

HABARILEO
02-09-2014

( 3 reads )

Dar police arrest security officer impersonator

Dar police arrest security officer impersonator

DAILYNEWS
03-09-2014

( 2 reads )

Yanga , KMKM in strength test match

Yanga , KMKM in strength test match

DAILYNEWS
27-08-2014

( 38 reads )

Yanga pull plug on Okwi deal

Yanga pull plug on Okwi deal

DAILYNEWS
30-08-2014

( 29 reads )

Ukawa wamgomea Kikwete

Ukawa wamgomea Kikwete

MWANANCHI
01-09-2014

( 28 reads )

Yanga Yamshitaki Okwi

Yanga Yamshitaki Okwi

MJENGWA
29-08-2014

( 27 reads )

Simba Yaichakaza Kmkm 5 - 0 Zanzibar

Simba Yaichakaza Kmkm 5 - 0 Zanzibar

MICHUZI
31-08-2014

( 22 reads )

EX - TBS CEO jailed three years for abuseofpower

EX - TBS CEO jailed three years for abuseofpower

DAILYNEWS
28-08-2014

( 18 reads )

Most popular companies