Polinomsal zaman
Görünüm
Bu madde hiçbir kaynak içermemektedir. (Eylül 2025) (Bu şablonun nasıl ve ne zaman kaldırılması gerektiğini öğrenin) |
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
| Matematik ile ilgili bu madde taslak seviyesindedir. Madde içeriğini genişleterek Vikipedi'ye katkı sağlayabilirsiniz. |
| Bilgisayar ile ilgili bu madde taslak seviyesindedir. Madde içeriğini genişleterek Vikipedi'ye katkı sağlayabilirsiniz. |