References
A. Schonhage and V. Strassen, “Fast multiplication of long numbers,” [Russian translation], Kibern. Sb., No. 2, 87–98 (1973).
D. Knuth, The Art of Computer Programming [Russian translation], Vol. 2, Mir, Moscow (1973).
V. K. Zadiraka, Theory of Evaluation of the Fourier Transform [in Russian], Naukova Dumka, Kiev (1983).
A. A. Karatsuba and Yu. P. Ofman, “Multiplication of multi-digit numbers by automata,” Dokl. Akad. Nauk SSSR,145, 293–294 (1962).
S. A. Cooke and S. O. Anderaa, “Minimum function evaluation time” [Russian translation], Kibern. Sb., No. 8, 191–214 (1971).
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 3, pp. 63–67, May–June, 1996.
Rights and permissions
About this article
Cite this article
Zadiraka, V.K., Mel'nikova, S.S. Fast multiplication of long numbers using FFT. Cybern Syst Anal 32, 360–363 (1996). https://doi.org/10.1007/BF02366498
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02366498