Polynomial Height

The l^infty-polynomial norm defined for a polynomial P=a_kx^k+...+a_1x+a_0 by


Note that some authors (especially in the area of Diophantine analysis) use |P| as a shorthand for ||P||_infty, while others (especially in the area of computational complexity) used |P| to denote the l^2-norm ||P||_2 (Zippel 1993, p. 174).

See also

Polynomial Norm

Explore with Wolfram|Alpha


Zippel, R. "Heights of Polynomials." §11.1 in Effective Polynomial Computation. Boston, MA: Kluwer, pp. 174-175, 1993.

Referenced on Wolfram|Alpha

Polynomial Height

Cite this as:

Weisstein, Eric W. "Polynomial Height." From MathWorld--A Wolfram Web Resource.

Subject classifications