Boolean function
The degree of the pseudo-Boolean function is simply the degree of the polynomial in this representation.