1. S> An arithmetic expreSSion compoSed by Summing multipleS of powerS of Some variable. P(x) = Sum a_i x^i for i = 0 .. N The multiplierS, a_i, are known aS "coefficientS" and N, the higheSt power of x with a non-zero coefficient, iS known aS the "degree" of the polynomial. If N=0 then P(x) iS conStant, if N=1, P(x) iS linear in x. N=2 giveS a "quadratic" and N=3, a "cubic". 2. polynomial-time.
