2024 Müəllif: Elizabeth Oswald | [email protected]. Son dəyişdirildi: 2024-01-13 00:03
NP-tam problem, sinif hesablama problemlərindən hər hansı biri hesablama problemləri Nəzəri kompüter elmində hesablama problemi kompüterin həll edə biləcəyi problem və ya kompüterin həll edə biləcəyi sualdır.cavabını verə bilərsiniz. Məsələn, faktorinq problemi. "Müsbət n tam ədədi verilmişdirsə, n-nin qeyri-trivial əsas amilini tapın." https://en.wikipedia.org › wiki › Computational_problem
Hesablama problemi - Wikipedia
bunun üçün effektiv həll alqoritmi tapılmamışdır. Bir çox əhəmiyyətli kompüter elmi problemləri bu sinifə aiddir, məsələn, səyahət edən satıcı problemi, məmnunluq problemləri və qrafiki əhatə edən problemlər.
Neçə NP tam problemi var?
Bu siyahı heç bir şəkildə əhatəli deyil (3000-dən çox məlum NP-tam problemləri var). Bu siyahıdakı problemlərin əksəriyyəti Garey və Consonun əsas kitabından götürülüb "Computers and Intractability: A Guide to the Theory of NP-Completeness" və burada eyni qaydada və təşkildə təqdim olunub.
Problemin NP-tamamlandığını necə bilirsiniz?
A qərar problemi L NP-tamamdır, əgər: 1) L NP-dədir (NP-tamamlanmış problemlər üçün hər hansı verilmiş həll tez yoxlanıla bilər, lakin effektiv həll yoxdur məlum həll). 2) NP-də hər bir problem çoxhədli zamanda L-ə endirilə bilər (Aşağıda azalma müəyyən edilmişdir).
NP tamlığı nə deməkdirNP-tam problem üçün nümunə?
NP-Tam məsələlər polinom zamanda qeyri-deterministik Alqoritm/Türinq Maşını ilə həll edilə bilər. Bu problemi həll etmək üçün onun NP-də olması lazım deyil. … Bu, yalnız bir Qərar problemidir. Nümunə: Dayanma problemi, Vertex örtüyü problemi, Dövrə təmin etmə problemi və s.
Çeşidləmə problemi NP-tamamlandı?
Nömrələrin Çeşidlənməsi
Rəqəmlərin siyahısını nəzərə alaraq, siz siyahının polinom zamanında çeşidlənib və ya sıralanmadığını yoxlaya bilərsiniz, buna görə də problem aydındır ki, NP. Çoxhədli zamanda ədədlərin siyahısını çeşidləmək üçün məlum alqoritmlər var. (Bubble sort O(n^2) və s.).
Tövsiyə:
Münsiflər heyətinin seçimi zamanı səbəblə bağlı problemlər varmı?
Səbəblə bağlı çağırış: Səbəblə bağlı çağırış vəkillərin münsiflər heyəti seçimi zamanı qərəz və ya qərəz kimi müəyyən bir səbəbdən potensial münsifləri işdən çıxarmaq üçün istifadə etdiyi prosedurdur. Münsiflər heyətinin seçimində səbəb üçün problem nədir?
Həddindən artıq yatmaq problemlər yarada bilərmi?
Düzdür, yaxşı gecə yuxusu sağlamlıq üçün vacibdir. Lakin həddindən artıq yuxu diabet, ürək xəstəliyi və artan ölüm riski daxil olmaqla bir sıra tibbi problemlərlə əlaqələndirilir. Həddindən artıq yuxunun yan təsirləri hansılardır? Həddindən artıq yuxu bir çox sağlamlıq problemləri ilə əlaqələndirilir, o cümlədən:
Əmziklər ortodontik problemlər yaradırmı?
AAPD və Amerika Stomatoloji Assosiasiyasına görə, əmziklərdən istifadənin bəzi diş təsirlərinə aşağıdakılar daxildir: Əyri dişlər . Dişmə və çənənin düzülüşü ilə bağlı problemlər (məsələn, ağız bağlı olan zaman ön dişlər bir-birinə qovuşmaya bilər) Ön dişlərin çıxıntısı.
Niyə ekoloji problemlər sağlamlığa səbəb olur?
Ətraf mühitin çirkləndiriciləri tənəffüs xəstəlikləri, ürək xəstəliyi və bəzi xərçəng növləri kimi sağlamlıq problemlərinə səbəb ola bilər. Aşağı gəlirli insanlar daha çox çirklənmiş ərazilərdə yaşayır və təhlükəsiz içməli suya malikdirlər. Uşaqlar və hamilə qadınlar çirklənmə ilə bağlı sağlamlıq problemləri riski daha yüksəkdir.
Məhkəmə şöbəsi ilə bağlı hansı problemlər var?
Struktur problemlər - məhkəmə müxtəlifliyinin olmaması, ideoloq hakimlər və məhkəmə hesabatlılığının olmaması - məhkəmələrin legitimliyinə xələl gətirir və məhkəmə qərarlarının qəbuluna nəzərəçarpacaq dərəcədə mənfi təsir göstərir. Məhkəmə qolu niyə zəif idi?