NP-tam məsələ
Naviqasiyaya keç
Axtarışa keç
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ə | mənbəni redaktə et]- İsmayıl Calallı (Sadıqov), “İnformatika terminlərinin izahlı lüğəti”, 2017, “Bakı” nəşriyyatı, 996 s.