(1) Qualquer função que é a soma das constantes vezes poderes do argumento: f (x) = Σ _{eu = 0} ^k c _i x ^{p _eu}. (2) Complexidade em teoria, a medida de computação, m(n) (geralmente execução tempo ou memória espaço), é delimitada por uma função polinomial do tamanho do problema, s. mais formalmente m(n) = O (n ^k).