(1) Qualquer função que é a soma das constantes vezes outras constantes para o poder do argumento: f (x) = Σ _{eu = 0} ^k c _eu b _eu ^{xp _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 exponencial do tamanho problema, s. mais formalmente se existe k > 1 tal que m(n) = Θ (ⁿ) e existe c tal que m(n) = O (c ⁿ).