Browsing Theses by Subject "multiple"
Now showing items 1-1 of 1
-
Computing sparse multiples of polynomials
(University of Waterloo, 2010-08-31)We consider the problem of finding a sparse multiple of a polynomial. Given a polynomial f ∈ F[x] of degree d over a field F, and a desired sparsity t = O(1), our goal is to determine if there exists a multiple h ∈ F[x] ...