Speeding up the Karatsuba algorithm

Abstract

This paper describes an $\sim \mathcal{O}(n)$ pre-compute technique to speed up the Karatsuba algorithm for multiplying two numbers.

6 pages