[ Forgot Password ] Register

Document

Large Integer Multiplication

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

Rais Kikwete aongoza maelfu ya waombolezaji kuaga mwili wa Kapteni John Komba

Rais Kikwete aongoza maelfu ya waombolezaji kuaga mwili wa Kapteni John Komba

MICHUZI
02-03-2015

( 23 reads )

Transforming ' Mabilioni ' village from poverty to property

Transforming ' Mabilioni ' village from poverty to property

DAILYNEWS
02-03-2015

( 8 reads )

MICHUZI
02-03-2015

( 5 reads )

Secretary to the Resident Representative

KAZIBONGO
02-03-2015

( 4 reads )

Land Ministry all out to evict land intruders , invaders .

IPPMEDIA
02-03-2015

( 4 reads )

Jk Aongoza Mamia Ya Watu Kuaga Mwili Wa Capt John Komba

Jk Aongoza Mamia Ya Watu Kuaga Mwili Wa Capt John Komba

MJENGWA
02-03-2015

( 3 reads )

' Top - down govt strategies stall agricultural development plans '

IPPMEDIA
02-03-2015

( 3 reads )

Investment in education sector key to improving manufacturing industry .

IPPMEDIA
02-03-2015

( 3 reads )

NEMC orders mine to construct third pond , pay 100m - fine .

IPPMEDIA
02-03-2015

( 2 reads )

Yanga yamuacha Coutinho kwenda Botswana

Yanga yamuacha Coutinho kwenda Botswana

MJENGWA
25-02-2015

( 69 reads )

Vurugu Kubwa Iringa , Polisi na wananchi wapambana .

Vurugu Kubwa Iringa , Polisi na wananchi wapambana .

MJENGWA
25-02-2015

( 37 reads )

Yanga set for CAF first round

Yanga set for CAF first round

DAILYNEWS
27-02-2015

( 35 reads )

Yanga to miss Coutinho in Botswana

Yanga to miss Coutinho in Botswana

DAILYNEWS
25-02-2015

( 32 reads )

CCM yapata pigo , nani ataimba kama Komba ?

CCM yapata pigo , nani ataimba kama Komba ?

MWANANCHI
01-03-2015

( 23 reads )

Rais Kikwete aongoza maelfu ya waombolezaji kuaga mwili wa Kapteni John Komba

Rais Kikwete aongoza maelfu ya waombolezaji kuaga mwili wa Kapteni John Komba

MICHUZI
02-03-2015

( 23 reads )

Ndege ya JWTZ yaanguka Mwanza

Ndege ya JWTZ yaanguka Mwanza

MWANANCHI
28-02-2015

( 22 reads )

Tcra Yatolea Ufafanuzi Tozo Za Vifurushi Vilivyobadilishwa Na Makampuni Ya Simu Yamoto Band Yafanya Kweli Ndani Ya Royal Regency Uk London

Tcra Yatolea Ufafanuzi Tozo Za Vifurushi Vilivyobadilishwa Na Makampuni Ya Simu Yamoto Band Yafanya Kweli Ndani Ya Royal Regency Uk London

MROKI
24-02-2015

( 22 reads )

Okwi , Ajib lift five star Simba

Okwi , Ajib lift five star Simba

DAILYNEWS
01-03-2015

( 20 reads )

Most popular companies