Submitted:
09 June 2019
Posted:
11 June 2019
You are already at the latest version
Abstract
This paper describes an $\sim {\cal O}(n)$ pre-compute technique to speed up the Karatsuba algorithm for multiplying two numbers.
Keywords:
Karatsuba
; memory
; CPU
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
