Newtons polyeder är en polyeder med heltalshörn i n -dimensionell euklidisk rymd, som är konstruerad från ett polynom i n variabler.
Anta
är ett polynom i n variabler. Beteckna med mängden av alla multiindex så att . Per definition av ett polynom, förstås.
konvext skrov
kallas Newtons polyhedronpolynom .