P (karmaşıklık)

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

This article is issued from Vikipedi - version of the 3/8/2013. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.