Footnotes

Footnotes

This ensures the leading coefficient of the result is smaller than the leading coefficient of

. Do this by subtracting a (polynomial) multiple of

from the result. Often this multiple is

, corresponding to XORing the result with

.

That is, a polynomial that cannot be written as the product of two non-trivial polynomials

.

nweaver@cs.berkeley.edu