Np complete ile ilgili bilgilerin yer aldığı sayfamız: NP
Np Complete
Kısaca: NP, belirsiz Turing Makinesi ile çokterimli (polinomsal) zamanda çözülebilen karar problemlerini içeren karmaşıklık sınıfıdır. Bu sınıftaki problemler belirli Turing Makinesi ile çokterimli zamanda doğrulanabilirler ve bu şekilde doğrulanabilen her problem NP sınıfındadır. ...devamı ☟
Bu konuda henüz görüş yok.