NP-tam məsələ
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 .
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a0/P_np_np-complete_np-hard.svg/300px-P_np_np-complete_np-hard.svg.png)
Ədəbiyyat
redaktə- İsmayıl Calallı (Sadıqov), “İnformatika terminlərinin izahlı lüğəti”, 2017, “Bakı” nəşriyyatı, 996 s.