| Vrsta datoteke | APK |
|---|---|
| Različica | 3.2.2 |
| Založnik | Ofek Ron |
| Datum izdaje | 20. avg. 2020 |
| Datum dodajanja | 20. avg. 2020 |
| Os zahteve | Android |
| Zahteve | Requires Android 4.1 and up |
| Skupno prenosov | 0 |
| Cena | Free |
Opis
Problem P proti NP je velik nerešen problem v računalništvu. Razpravlja o tem, ali je vsak problem, katerega rešitev je mogoče hitro računalniško preveriti, računalniško tudi hitro rešljiv. To je ena izmed sedmih nagradnih nalog tisočletja, ki jih je Clay Mathematics Institute izbral za nagrado 1.000.000 ameriških dolarjev za prvo pravilno rešitev. Problem Hamiltonovega cikla je dobro znan NP-popoln problem s področja teorije grafov. Reševanje takega problema, npr. iskanje polinomskega algoritma, ki ga rešuje pri katerem koli danem vnosu, bi človeštvo približalo rešitvi problema P proti NP kot kdaj koli prej.
V tej igri vam je dan graf, to je niz vozlišč in robov, ki včasih vsebuje Hamiltonov cikel (več o tem tukaj https://en.wikipedia.org/wiki/Hamiltonian_path_problem), včasih pa ne, in vi ga je treba rešiti, bodisi z izpostavitvijo Hamiltonovega cikla ali z odločitvijo, da za ta graf ne obstaja.
Velik nasvet za odločitev, ali je graf hamiltonov (vsebuje Hamiltonov cikel), lahko najdete tukaj https://en.wikipedia.org/wiki/Graph_toughness.
Pridi in reši problem za 1 milijon $ in se pri tem nauči teorijo grafov!
