(1) varje funktion som är summan av konstanter gånger befogenheter av argumentet: f(x) = Σ _{jag = 0} ^k c _i x ^{p _jag}. (2) i Komplexitetsteori, mäta av uträkningen, m(n) (vanligt utförande tid eller minne utrymme), avgränsas av ett polynom funktion av problem storlek, n. mer formellt m(n) = O (n ^k).