Focuses on finding the minimum number of arithmetic operations needed to perform the computation and on finding a better algorithm when improvement is possible. The author concentrates on that class of problems concerned with computing a system of bilinear forms.
Inhaltsverzeichnis
Three examples; General background; Product of polynomials; FIR filters; Product of polynomials modulo a polynomial; Cyclic convolution and discrete Fourier transform.
Klappentext
This book focuses on finding the minimum number of arithmetic operations needed to perform the computation.