| Fayl turi | APK |
|---|---|
| Versiya | 3.2.2 |
| Nashriyotchi | Ofek Ron |
| Ishlab chiqarilish sanasi | 20-avg, 2020 |
| Qo'shilgan sana | 20-avg, 2020 |
| Os talablari | Android |
| Talablar | Requires Android 4.1 and up |
| Jami yuklamalar | 0 |
| Narx | Free |
Tavsif
P va NP muammosi kompyuter fanida hal qilinmagan asosiy muammodir. Yechimi kompyuter tomonidan tezda tekshirilishi mumkin bo'lgan har bir muammoni kompyuter ham tezda hal qila oladimi yoki yo'qligini muhokama qiladi. Bu birinchi to'g'ri yechim uchun 1 000 000 AQSH dollari miqdorida mukofot olish uchun Kley Matematika Instituti tomonidan tanlangan Mingyillik mukofotining ettita muammolaridan biridir. Gamilton sikli muammosi Grafik nazariyasi sohasidan mashhur NP-to'liq muammodir. Bunday muammoni hal qilish, masalan, har qanday kirishda uni hal qiladigan polinom algoritmini topish, insoniyatni P va NP muammosini hal qilish uchun har qachongidan ham yaqinroq qiladi.
Ushbu o'yinda sizga Grafik beriladi, ya'ni tugunlar va qirralarning to'plami, ba'zida Gamilton siklini o'z ichiga oladi (batafsil ma'lumotni bu erda https://en.wikipedia.org/wiki/Hamiltonian_path_problem) va ba'zida yo'q, va siz Gamilton siklini ochish yoki bu grafik uchun mavjud emasligiga qaror qilish orqali uni hal qilish kerak.
Grafikning gamiltonlik yoki yo'qligini aniqlash uchun katta maslahat (Gemilton siklini o'z ichiga oladi) bu erda topish mumkin https://en.wikipedia.org/wiki/Graph_toughness.
Keling va 1 million dollarlik muammoni hal qiling va u bilan birga Grafik nazariyasini o'rganing!
