| Fayl növü | APK |
|---|---|
| Versiya | 3.2.2 |
| Nəşriyyat | Ofek Ron |
| Buraxılış tarixi | 20 avq 2020 |
| Tarix əlavə edildi | 20 avq 2020 |
| Os tələbləri | Android |
| Tələblər | Requires Android 4.1 and up |
| Cəmi yüklənmə | 0 |
| Qiymət | Free |
Təsvir
P-yə qarşı NP problemi kompüter elmində həll olunmamış əsas problemdir. Burada həlli kompüter tərəfindən tez yoxlana bilən hər bir problemin kompüter tərəfindən də tez həll edilə biləcəyi müzakirə olunur. Bu, ilk düzgün həll üçün 1,000,000 ABŞ dolları mükafatı daşımaq üçün Clay Riyaziyyat İnstitutu tərəfindən seçilən yeddi Minilliyin Mükafat Problemindən biridir. Hamilton dövrü problemi Qrafik Nəzəriyyə sahəsindən məşhur NP-tam problemdir. Belə bir problemin həlli, məsələn, hər hansı bir girişdə onu həll edən polinom alqoritmini tapmaq bəşəriyyəti P və NP problemini həll etməyə həmişəkindən daha yaxın edəcək.
Bu oyunda sizə Qrafik verilir, yəni qovşaqlar və kənarlar toplusu, bəzən Hamilton dövrünü ehtiva edir (burada daha çox məlumat əldə edin https://en.wikipedia.org/wiki/Hamiltonian_path_problem) və bəzən yoxdur, və siz ya Hamilton dövrünü ifşa etməklə, ya da onun həmin qrafik üçün mövcud olmadığına qərar verməklə həll etmək lazımdır.
Qrafikin hamiltonian olub-olmamasına qərar vermək üçün böyük bir ipucu (bir Hamilton dövrü ehtiva edir) burada tapa bilərsiniz https://en.wikipedia.org/wiki/Graph_toughness.
Gəlin və 1 milyon dollarlıq bir problemi həll edin və bununla məşğul olarkən Qrafik nəzəriyyəsini öyrənin!
