TOPICS
Search

Polynomial Height


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

 ||P||_infty=max_(k)|a_k|.

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

References

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. https://mathworld.wolfram.com/PolynomialHeight.html

Subject classifications