R. Adler, Tomasz J. Nowicki, et al.
Israel Journal of Mathematics
In this paper we consider the system of bilinear forms which are defined by a product of two polynomials modulo a third P. We show that the number of multiplications depend on how the field of constants used in the algorithm splits P. If {Mathematical expression} then 2 ·deg (P) - k multiplications are needed. (We assume that Pi is irreducible.) © 1977 Springer-Verlag New York Inc.
R. Adler, Tomasz J. Nowicki, et al.
Israel Journal of Mathematics
L.P. Horwitz, R.M. Karp, et al.
Journal of the ACM
S. Winograd
ICASSP 1977
S. Winograd
Journal of the ACM