Fast multiplication is a common name for several fast algorithms for multiplying large numbers. Rapid multiplication methods have led to the development of a separate field of computer science, dealing with fast algorithms.
History
Method list
- The Karatsuba method is historically the first method.
- Tooma-Cook multiplication is a modified Karatsuba method.
- Schönhage-Strassen multiplication method
See also
- The Strassen fast matrix multiplication method is a generalization of the Karatsuba method to matrices.
- The Trachtenberg method is a convenient arithmetic multiplication method.
- The algorithm of Bournickel - Ziegler is a fast division algorithm.