Article
Version 1
Preserved in Portico This version is not peer-reviewed
Speeding up the Karatsuba Algorithm
Version 1
: Received: 9 June 2019 / Approved: 11 June 2019 / Online: 11 June 2019 (08:05:43 CEST)
How to cite: Ramakrishna, S.; Aiyer, K. Speeding up the Karatsuba Algorithm. Preprints 2019, 2019060087. https://doi.org/10.20944/preprints201906.0087.v1 Ramakrishna, S.; Aiyer, K. Speeding up the Karatsuba Algorithm. Preprints 2019, 2019060087. https://doi.org/10.20944/preprints201906.0087.v1
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
Subject
Computer Science and Mathematics, Computational Mathematics
Copyright: This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Comments (0)
We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.
Leave a public commentSend a private comment to the author(s)
* All users must log in before leaving a comment