Speeding up the Karatsuba algorithm
This paper describes an $\sim {\cal O}(n)$ pre-compute technique to speed up the Karatsuba algorithm for multiplying two numbers.
cs.DS↗
arXiv subjects
Kamesh Aiyer
Publications and source records attributed to Kamesh Aiyer.