Polinomsal zaman

Vikipedi, özgür ansiklopedi
Atla: kullan, ara

Polinomsal zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğuna göre en fazla bir polinom tane adımda çözebildiği bir problemdir.

Polinomsal zaman, daha basit bazı zamanlara ayrılabilir:

Ayrıca bakınız: Logaritmik zaman, Üstel zaman, NP-complete

Kişisel araçlar
Ad alanları

Türevler
Eylemler
Gezinti
Katılım
Yazdır/dışa aktar
Araçlar
Diğer diller