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.

P sınıfı örnekleri[değiştir | kaynağı değiştir]

İlgili bağlantılar[değiştir | kaynağı değiştir]