Newton polygon (source code)

= Newton polygon
{wiki}

The Newton polygon of a polynomial over a valued field is the lower convex hull of the points formed from coefficient indices and valuations. Its slopes determine the valuations of roots, counted with multiplicity.