[ Forgot Password ] Register

Document

Large Integer Multiplication

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

Mahabusi afia mikononi mwa polisi

Mahabusi afia mikononi mwa polisi

MWANANCHI
22-10-2014

( 8 reads )

Tarehe ya Kura ya Maoni yaibua mapya

Tarehe ya Kura ya Maoni yaibua mapya

MWANANCHI
22-10-2014

( 8 reads )

Remote village dispensary to get power supply ever first time

IPPMEDIA
22-10-2014

( 7 reads )

Chinese help sought to improve infrastructure in southern circuit

IPPMEDIA
22-10-2014

( 6 reads )

Dr Mengi : No development without healthy population

IPPMEDIA
22-10-2014

( 5 reads )

Terror suspect shot dead in escape attempt

IPPMEDIA
22-10-2014

( 5 reads )

kuelekea mtanange wa Simba na Yanga , mashabiki milioni 20 matumbo joto

kuelekea mtanange wa Simba na Yanga , mashabiki milioni 20 matumbo joto

MICHUZI
17-10-2014

( 29 reads )

Yanga Na Simba Katika Picha

Yanga Na Simba Katika Picha

MROKI
19-10-2014

( 21 reads )

Simba Na Yanga Hakuna Mbabe . . . . . .

Simba Na Yanga Hakuna Mbabe . . . . . .

MICHUZI
18-10-2014

( 21 reads )

Simba , Yanga in battle of wits

Simba , Yanga in battle of wits

DAILYNEWS
18-10-2014

( 19 reads )

Simba , Yanga Watoka Sare Taifa , Dar

Simba , Yanga Watoka Sare Taifa , Dar

MJENGWA
19-10-2014

( 14 reads )

Majeruhi wa moto wa petroli wasimulia

Majeruhi wa moto wa petroli wasimulia

MWANANCHI
16-10-2014

( 13 reads )

Most popular companies