[ Forgot Password ] Register

Document

Large Integer Multiplication

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

Simba face JKT Ruvu litmus test

Simba face JKT Ruvu litmus test

DAILYNEWS
31-01-2015

( 6 reads )

Mtanange Wa Simba Na Jkt Ruvu Uwanja Wa Taifa Jijini Dar Hivi Sasa

Mtanange Wa Simba Na Jkt Ruvu Uwanja Wa Taifa Jijini Dar Hivi Sasa

MICHUZI
31-01-2015

( 5 reads )

Vijana Wa Halmashauri Ya Wilaya Ya Kyela Washauriwa Kutumia Ujuzi Kujiajiri

Vijana Wa Halmashauri Ya Wilaya Ya Kyela Washauriwa Kutumia Ujuzi Kujiajiri

MJENGWA
31-01-2015

( 5 reads )

AU calls for response to continent ' s threats

AU calls for response to continent ' s threats

DAILYNEWS
31-01-2015

( 3 reads )

Wabunge wawalipua mawaziri

MWANANCHI
31-01-2015

( 2 reads )

Budget for safe delivery of mothers declines drastically

Budget for safe delivery of mothers declines drastically

DAILYNEWS
31-01-2015

( 2 reads )

Msafara wa RC Moro wapata ajali

Msafara wa RC Moro wapata ajali

MWANANCHI
31-01-2015

( 2 reads )

Insurance sector urged to brace for EAC market

DAILYNEWS
31-01-2015

( 2 reads )

Poor latrine facilities hinder Bunda pupils

DAILYNEWS
31-01-2015

( 2 reads )

New Video - Nitakupwelepweta by Yamoto Band Tanzania Fashion News

New Video - Nitakupwelepweta by Yamoto Band Tanzania Fashion News

MISSIEPOPULAR
26-01-2015

( 47 reads )

Bunge lavurugika

Bunge lavurugika

HABARILEO
28-01-2015

( 26 reads )

Wasomi wamsifu JK kupangua mawaziri

Wasomi wamsifu JK kupangua mawaziri

HABARILEO
25-01-2015

( 21 reads )

CUF kuendelea na maandamano

CUF kuendelea na maandamano

MWANANCHI
29-01-2015

( 18 reads )

' Watakaopitishwa kugombea Urais wote wapimwe afya # 039

' Watakaopitishwa kugombea Urais wote wapimwe afya # 039

MWANANCHI
27-01-2015

( 15 reads )

Mama anyonga watoto wake hadi kufa

Mama anyonga watoto wake hadi kufa

HABARILEO
26-01-2015

( 15 reads )

Swali sakata la escrow ' lamvunja mbavu ' Jaji Mkuu Chande

Swali sakata la escrow ' lamvunja mbavu ' Jaji Mkuu Chande

MWANANCHI
29-01-2015

( 12 reads )

Kagasheki : CCM kazi ipo mwaka huu

Kagasheki : CCM kazi ipo mwaka huu

MWANANCHI
28-01-2015

( 10 reads )

Rais Kikwete Aapisha Mawaziri Wapya Ikulu

Rais Kikwete Aapisha Mawaziri Wapya Ikulu

MJENGWA
25-01-2015

( 9 reads )

Most popular companies