P (karmaşıklık)
Vikipedi, özgür ansiklopedi
P, çokterimli zamanda (belirlenimli Turing Makinesi ile) çözülebilen karar problemlerini içeren karmaşıklık sınıfıdır. P sınıfı pek çok doğal problemi içerse de bazı önemli problemlerin (bk. NP) P içerisine girip girmediği bilinmemektedir.
[değiştir] P sınıfı örnekleri
- Doğrusal programlama
- Eşleştirme problemleri
- Asallık testi
- İkili arama
[değiştir] İlgili bağlantılar
- Karmaşıklık
- P ile NP arasındaki ilişki
- Polinomsal zaman