Divide and Conquer algorithm to multiply n-bit numbers in O(n^1.58).. This implementation works completely without using Python's "*"-operator; just "+", "-", bitwise operations and a lookup table.

Multiplication and exponentiation using Karatsuba Method

This project implements the Karatsuba algorithm and was developed for the Foundations of Algorithm Design and Analysis course at the PUC Minas university, in the 5th period.