Please use this identifier to cite or link to this item: http://hdl.handle.net/1880/45743
Title: A CLASSIFICATION OF ALGORITHMS FOR MULTIPLYING POLYNOMIALS OF SMALL DEGREE OVER FINITE FIELDS
Authors: Averbuch, Amir
Kaminski, Michael
Bshouty, Nader H.
Keywords: Computer Science
Issue Date: 1-Jun-1991
Abstract: 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.
URI: http://hdl.handle.net/1880/45743
Appears in Collections:Bshouty, Nader

Files in This Item:
File Description SizeFormat 
1991-434-18.pdf1.2 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.