[ Forgot Password ] Register

Document

Large Integer Multiplication

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

Kima cha chini mishahara chapanda
HABARILEO

Kima cha chini mishahara chapanda

( 14 reads )

02-05-2015
Jela kwa kumbaka mtoto wake
MWANANCHI

Jela kwa kumbaka mtoto wake

( 11 reads )

02-05-2015
Yanga face arduous Etoile test
DAILYNEWS

Yanga face arduous Etoile test

( 10 reads )

02-05-2015
IPPMEDIA

Mwasote , Ngasa named monthly best players .

( 5 reads )

02-05-2015
DAILYNEWS

Tanzania Prisons , City in Mbeya derby clash

( 4 reads )

02-05-2015
DAILYNEWS

Kivuko play launches year long project in Dar

( 3 reads )

02-05-2015
Wateja wa Luku wazidi kutaabika
MWANANCHI

Wateja wa Luku wazidi kutaabika

( 3 reads )

02-05-2015
DAILYNEWS

Ngasa , Ambrose win monthly awards

( 3 reads )

02-05-2015
IPPMEDIA

Yanga ought to dispatch Etoile

( 3 reads )

02-05-2015

Most popular companies