| Dateityp | APK |
|---|---|
| Versioun | 3.2.2 |
| Editeur | Ofek Ron |
| Release Datum | 20. Aug. 2020 |
| Datum derbäi | 20. Aug. 2020 |
| Os Ufuerderunge | Android |
| Ufuerderunge | Requires Android 4.1 and up |
| Total Downloads | 0 |
| Präis | Free |
Beschreiwung
De P versus NP Problem ass e groussen ongeléiste Problem an der Informatik. Et gëtt diskutéiert ob all Problem, deem seng Léisung séier vun engem Computer verifizéiert ka ginn, och séier vun engem Computer geléist ka ginn. Et ass ee vun de siwe Millennium Präisproblemer, déi vum Clay Mathematics Institute ausgewielt goufen fir en US $ 1,000,000 Präis fir déi éischt korrekt Léisung ze droen. Den Hamiltonian Zyklusproblem ass e bekannte NP-komplett Problem aus dem Graph Theory Feld. Sou ee Problem léisen, zB e polynomialen Algorithmus ze fannen deen et bei all bestëmmten Input léist, géif d'Mënschheet méi no maachen wéi jee fir de P versus NP Problem ze léisen.
An dësem Spill kritt Dir eng Grafik, dat ass eng Rei vu Wirbelen a Kanten, déi heiansdo en Hamiltonian Zyklus enthält (léiert méi hei https://en.wikipedia.org/wiki/Hamiltonian_path_problem) an heiansdo net, an Dir muss et léisen, entweder andeems Dir en Hamiltonian Zyklus aussetzt oder andeems Dir decidéiert datt et net fir dës Grafik existéiert.
e groussen Tipp fir ze entscheeden ob eng Grafik hamiltonesch ass (enthält en Hamilton-Zyklus) kann hei fonnt ginn https://en.wikipedia.org/wiki/Graph_toughness.
Kommt a léist e Problem vun 1 Millioun $, a léiert d'Graphtheorie wärend derbäi!
