NP-tam məsələ

Vikipediya, açıq ensiklopediya
Keçid et: naviqasiya, axtar

NP-tam məsələ (NP-complete problem ) - alqoritmlər nəzəriyyəsində: NP sinfindən olan məsələnin polinomial zaman müddətində aparılıb çıxarıldığı NP sinfindən olan məsələ. Beləliklə, NP-tam məsələlər müəyyən mənada NP sinfində “ən mürəkkəb” məsələlərin altçoxluğunu əmələ gətirir; və əgər onlardan hər hansı birinin “sürətli” həll alqoritmi tapılarsa, onda NP sinfindən olan istənilən başqa məsələ də belə “sürətlə” həll edilə bilər .

P np np-complete np-hard.svg

Ədəbiyyat[redaktə | əsas redaktə]

  • İsmayıl Calallı (Sadıqov), “İnformatika terminlərinin izahlı lüğəti”, 2017, “Bakı” nəşriyyatı, 996 s.