Polynomial Height

The -polynomial norm defined for a polynomial by

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