Convolution of vectors over the real field of constants by evaluation-interpolation algorithms

Aho, 1974 Borodin, 1975 Fiduccia, 1972, Polynomial evaluation via the division algorithm: The fast Fourier transform revisited, 88 Knuth, 1972, Vol. II Pan, 1962, On some methods of computing polynomial values, Problemy Kibernet, 7, 21 Pan, 1962, Systems Theory Res., 7, 20 Pan, 1980, The Bit-Operation Complexity of the Convolution of Vectors and of the DFT, SUNYA, Comp. Sci. Dept., Tech. Report 80-6 Toom, 1963, A complexity of a scheme of functional elements, realizing the multiplication of integers, Soviet Math. Dokl., 4, 714 Winograd, 1980, Arithmetic Complexity of Computations, 10.1137/1.9781611970364