| Faila tips | APK |
|---|---|
| Versija | 3.2.2 |
| Izdevējs | Ofek Ron |
| Izdošanas datums | 2020. gada 20. aug. |
| Pievienošanas datums | 2020. gada 20. aug. |
| OS prasības | Android |
| Prasības | Requires Android 4.1 and up |
| Kopējais lejupielāžu skaits | 0 |
| Cena | Free |
Apraksts
Problēma P pret NP ir liela neatrisināta problēma datorzinātnēs. Tajā tiek apspriests, vai katru problēmu, kuras risinājumu ātri var pārbaudīt dators, var ātri atrisināt arī dators. Tā ir viena no septiņām Māla matemātikas institūta izvēlētajām tūkstošgades balvas problēmām, lai par pirmo pareizo risinājumu saņemtu balvu 1 000 000 ASV dolāru apmērā. Hamiltona cikla problēma ir labi zināma NP pilnīga problēma no grafika teorijas lauka. Atrisinot šādu problēmu, piemēram, atrodot polinoma algoritmu, kas to atrisina pie jebkuras ievades, cilvēce būtu tuvāk nekā jebkad agrāk P pret NP problēmas atrisināšanai.
Šajā spēlē jums tiek parādīts grafiks, kas ir mezglu un malu kopa, kas dažkārt satur Hamiltona ciklu (uzziniet vairāk šeit https://en.wikipedia.org/wiki/Hamiltonian_path_problem), bet dažreiz nē, un jūs tas ir jāatrisina, vai nu atklājot Hamiltona ciklu, vai arī nolemjot, ka tas šim grafikam nepastāv.
Lielu padomu, kā noteikt, vai grafiks ir Hamiltona cikls (satur Hamiltona ciklu), var atrast šeit https://en.wikipedia.org/wiki/Graph_toughness.
Nāciet un atrisiniet 1 miljonu dolāru vērtu problēmu un apgūstiet grafiku teoriju!
