Polinomsal zaman
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: Sabit zaman Lineer zaman İkinci derece zaman vs. Ayrıca bakınız: Logaritmik zaman, Üstel zaman, NP-complete
Kategori:Karmaşıklık teorisi.