Polinomsal zaman

Vikipedi, özgür ansiklopedi
Gezinti kısmına atla Arama kısmına atla

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