The connection between algorithms of the fast Fourier and Hadamard transformations and the algorithms of Karatsuba, Strassen, and Winograd
From MaRDI portal
Publication:4114738
DOI10.1016/0041-5553(75)90099-3zbMath0345.65065OpenAlexW2034534983MaRDI QIDQ4114738
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
Analysis of algorithms and problem complexity (68Q25) Numerical methods for integral equations (65R20) Special integral transforms (Legendre, Hilbert, etc.) (44A15) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38)