The connection between algorithms of the fast Fourier and Hadamard transformations and the algorithms of Karatsuba, Strassen, and Winograd

DOI10.1016/0041-5553(75)90099-3zbMath0345.65065MaRDI QIDQ4114738

O. M. Makarov

Publication date: 1976

Published in: USSR Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0041-5553(75)90099-3

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

65R20: Numerical methods for integral equations

44A15: Special integral transforms (Legendre, Hilbert, etc.)

42A38: Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type