Üstel zaman

Üstel zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğunun en fazla  katı tane adımda çözebildiği bir problemdir (p, herhangi bir polinom olabilir). Doğal olarak, üstel zaman polinomsal zamanı içine alabilir.

Örneğin, gezgin satıcı problemini mümkün olan tüm turları teker teker hesaplayıp çözmek üstel zaman alacaktır, zira  şehir için  tur vardır...

Ayrıca bakınız 
 Logaritmik zaman
 Polinomsal zaman
 NP-complete

Karmaşıklık teorisi