| Aina ya faili | APK |
|---|---|
| Toleo | 3.2.2 |
| Mchapishaji | Ofek Ron |
| Tarehe ya kutolewa | 20 Ago 2020 |
| Tarehe iliyoongezwa | 20 Ago 2020 |
| Mahitaji ya Os | Android |
| Mahitaji | Requires Android 4.1 and up |
| Jumla ya vipakuliwa | 0 |
| Bei | Free |
Maelezo
Tatizo la P dhidi ya NP ni tatizo kubwa ambalo halijatatuliwa katika sayansi ya kompyuta. Inajadili ikiwa kila shida ambayo suluhisho lake linaweza kuthibitishwa haraka na kompyuta pia linaweza kutatuliwa haraka na kompyuta. Ni mojawapo ya Shida saba za Tuzo za Milenia zilizochaguliwa na Taasisi ya Hisabati ya Clay kubeba zawadi ya US $ 1,000,000 kwa suluhisho sahihi la kwanza. Tatizo la mzunguko wa Hamilton ni tatizo kamili la NP kutoka kwa uga wa Nadharia ya Grafu. Kutatua shida kama hii kwa mfano kupata algoriti ya polynomial ambayo huisuluhisha kwa pembejeo yoyote, kunaweza kufanya ubinadamu kuwa karibu zaidi kuliko hapo awali kutatua shida ya P dhidi ya NP.
Katika mchezo huu unapewa Grafu, hiyo ni seti ya nodi na kingo, ambayo wakati mwingine huwa na mzunguko wa Hamiltonian (pata maelezo zaidi hapa https://en.wikipedia.org/wiki/Hamiltonian_path_problem) na wakati mwingine haifanyi hivyo, na wewe haja ya kuitatua, ama kwa kufichua mzunguko wa Hamiltonian au kwa kuamua kuwa haipo kwa grafu hiyo.
kidokezo kikubwa cha kuamua iwapo grafu ni ya hamiltonian (ina mzunguko wa Hamilton) inaweza kupatikana hapa https://en.wikipedia.org/wiki/Graph_toughness.
Njoo utatue tatizo la dola milioni 1, na ujifunze Nadharia ya Grafu ukiwa nayo!
