Browsing by Author "Kaminski, Michael"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Open Access A CLASSIFICATION OF ALGORITHMS FOR MULTIPLYING POLYNOMIALS OF SMALL DEGREE OVER FINITE FIELDS(1991-06-01) Averbuch, Amir; Kaminski, Michael; Bshouty, Nader H.It is shown that any optimal algorithm for computing the product of two degree-n polynomials over the q-element field, where $n <= q$, is based on the Chinese Remainder Theorem, with linear and quadratic polynomials presented as the moduli.