[ Forgot Password ] Register

Document

Large Integer Multiplication

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

Ajira Utumishi - 3 30 2015

KAZIBONGO
30-03-2015

( 13 reads )

Mwezi mgumu kwa Lowassa

Mwezi mgumu kwa Lowassa

MWANANCHI
30-03-2015

( 11 reads )

Wabunge wavurugana Mahakama ya Kadhi

Wabunge wavurugana Mahakama ya Kadhi

HABARILEO
30-03-2015

( 10 reads )

Mugabe ' amlilia ' Nyerere , aisifia Tanzania

Mugabe ' amlilia ' Nyerere , aisifia Tanzania

HABARILEO
30-03-2015

( 10 reads )

Dar suburb residents assured of better land deal

Dar suburb residents assured of better land deal

DAILYNEWS
30-03-2015

( 8 reads )

Clerics urged to safeguard peace

DAILYNEWS
29-03-2015

( 5 reads )

APPT Maendeleo : Tutamsimamisha mgombea mwanamke urais

APPT Maendeleo : Tutamsimamisha mgombea mwanamke urais

MWANANCHI
30-03-2015

( 5 reads )

Project pushes to reduce pressure on natural forests

DAILYNEWS
29-03-2015

( 4 reads )

Kardinali Pengo amjibu Askofu Gwajima

MWANANCHI
30-03-2015

( 4 reads )

Taarifa Kwa Umma Kuhusu Ajira Ya Walimu Wapya 2015 16 Jihadhari Na Matapeli

MOE
24-03-2015

( 57 reads )

Mbunge adai trafiki hupangiwa ' hesabu ' na wakubwa wao

Mbunge adai trafiki hupangiwa ' hesabu ' na wakubwa wao

MWANANCHI
25-03-2015

( 32 reads )

Lori Lagonga Treni Jijini Dar Leo

Lori Lagonga Treni Jijini Dar Leo

MICHUZI
27-03-2015

( 26 reads )

Yanga Yaeleza Msimamo Wake Kuhusiana Na Suala La Ngassa Kuondoka

Yanga Yaeleza Msimamo Wake Kuhusiana Na Suala La Ngassa Kuondoka

MJENGWA
28-03-2015

( 24 reads )

Lowassa : Siwezi Zuia Mafuriko Kwa Mikono

Lowassa : Siwezi Zuia Mafuriko Kwa Mikono

MROKI
25-03-2015

( 21 reads )

Yanga seek to widen gap

Yanga seek to widen gap

DAILYNEWS
25-03-2015

( 20 reads )

Yanga surge four points clear

Yanga surge four points clear

DAILYNEWS
25-03-2015

( 17 reads )

Azam keen to overhaul Yanga

Azam keen to overhaul Yanga

DAILYNEWS
23-03-2015

( 15 reads )

Zimbabwe weather suits Yanga

Zimbabwe weather suits Yanga

DAILYNEWS
27-03-2015

( 14 reads )

Most popular companies