Speeding up the Karatsuba algorithm
Data Structures and Algorithms
2020-05-05 v3 Number Theory
Computation
Abstract
This paper describes an pre-compute technique to speed up the Karatsuba algorithm for multiplying two numbers.
Cite
@article{arxiv.1905.07455,
title = {Speeding up the Karatsuba algorithm},
author = {Satish Ramakrishna and Kamesh Aiyer},
journal= {arXiv preprint arXiv:1905.07455},
year = {2020}
}
Comments
6 pages