Polynomial
1. <mathematics> 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. <complexity> polynomial-time.
| < Previous Terms | Terms Containing polynomial | Next Terms > |
| polylithism Poly/ML polymorphic polymorphic lambda-calculus polymorphism | algebra complex number Co-NP cyclic redundancy check deterministic automaton | polynomial-time polynomial-time algorithm polyvinyl chloride POM Ponder |
