Algoritmik Zorluk Derecesi

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ı ☟

Algoritmik zorluk derecesi ile ilgili bilgilerin yer aldığı sayfamız: NP