Every multivariate polynomial P(x_1,...,x_n) can be written as a
sum of monomials, i.e. a sum of products of variables and field
constants. In general, the size of such an expression is the
number of monomials that have a non-zero coefficient in P...