NP-tam məsələ
Jump to navigation
Jump to search
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 .
Ə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.