Ü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
This article is issued from Vikipedi - version of the 8/25/2010. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.