Üstel Zaman

Kısaca: Üstel zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğunun en fazla <math>e ^ p(n) \,</math> katı tane adımda çözebildiği bir problemdir (p, herhangi bir polinom olabilir). Doğal olarak, üstel zaman polinomsal zamanı içine alabilir. ...devamı ☟

Üstel zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğunun en fazla

e ^  \,

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, seyyar satıcı problemini mümkün olan tüm turları teker teker hesaplayıp çözmek üstel zaman alacaktır, zira

n \,

şehir için

n! \,

tur vardır...

Ayrıca bakınız

Logaritmik zaman
Polinomsal zaman
NP-complete

İlgili konular

logaritmik zaman np-complete polinom polinomsal zaman seyyar satıcı problemi turing makinesi

Bu konuda henüz görüş yok.

Üstel Zaman

Üstel Zaman Hakkında Detaylı Bilgi

Ayrıca bakınız

İlgili konular

Görüşler ve Yorumlar