Abstract

In the last decades of the 20th century algorithms for multiplying large integers have been improved considerably. Today's state-of-the-art algorithms are based on the Fermat Number Transform and the Fast Fourier Transform. Another algorithm for multiplying integers is the Karatsuba method. Although less efficient, it still outperforms the transform-based algorithms
... read more