İçeriğe atla

P (karmaşıklık)

Vikipedi, özgür ansiklopedi
23.16, 8 Mart 2013 tarihinde Addbot (mesaj | katkılar) tarafından oluşturulmuş 12903359 numaralı sürüm (Bot: Artık Vikiveri tarafından d:q846354 sayfası üzerinden sağlanan 22 vikilerarası bağlantı taşınıyor)

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.

P sınıfı örnekleri

İlgili bağlantılar