P (karmaşıklık)

Vikipedi, özgür ansiklopedi

Git ve: kullan, ara

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

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

"http://tr.wikipedia.org/wiki/P_(karma%C5%9F%C4%B1kl%C4%B1k)" adresinden alındı.