(1) Qualsevol funció que és la suma de les constants vegades altres les constants a la potència de l'argument: f (x) = Σ _{= 0} ^k c _m b ^{xp _jo}. Teoria de la complexitat a (2), la mesura de la computació, m(n) (normalment execució temps o memòria espacial), està delimitada per una funció exponencial de la mida del problema, n. més formalment si existeix k > 1 tal que m(n) = Θ (k ⁿ) i hi existeix c tal que m(n) = O (c ⁿ).