NP-tam məsələ

Vikipediya, azad ensiklopediya
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 .

P np np-complete np-hard.svg

Ə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.
Mənbə — "https://az.wikipedia.org/w/index.php?title=NP-tam_məsələ&oldid=4396676"