Ü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, seyyar 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


Üstel zaman Hakkında Bilgi


Üstel zaman
Üstel zaman

Üstel zaman Hakkında Video


Üstel zaman konusunu görüntülemektesiniz.
Üstel zaman nedir, Üstel zaman kimdir, Üstel zaman açıklaması

There are excerpts from wikipedia on this article and video