| Typ souboru | APK |
|---|---|
| Verze | 3.2.2 |
| Vydavatel | Ofek Ron |
| Datum vydání | 20. 8. 2020 |
| Datum přidáno | 20. 8. 2020 |
| Os požadavky | Android |
| Požadavky | Requires Android 4.1 and up |
| Celkový počet stažení | 0 |
| Cena | Free |
Popis
Problém P versus NP je hlavním nevyřešeným problémem v informatice. Pojednává o tom, zda každý problém, jehož řešení lze rychle ověřit počítačem, lze také rychle vyřešit počítačem. Je to jeden ze sedmi problémů tisíciletí vybraných Clay Mathematics Institute, aby získal cenu 1 000 000 USD za první správné řešení. Problém Hamiltonova cyklu je dobře známým NP-úplným problémem z oblasti teorie grafů. Řešení takového problému, např. nalezení polynomiálního algoritmu, který jej řeší na jakémkoli daném vstupu, by přivedlo lidstvo blíže než kdy jindy k vyřešení problému P versus NP.
V této hře dostáváte graf, což je sada uzlů a hran, která někdy obsahuje hamiltonovský cyklus (více se dozvíte zde https://en.wikipedia.org/wiki/Hamiltonian_path_problem) a někdy ne, a vy potřeba to vyřešit, buď odhalením hamiltonovského cyklu, nebo rozhodnutím, že pro daný graf neexistuje.
velký tip pro rozhodnutí, zda je graf hamiltonovský (obsahuje Hamiltonův cyklus), naleznete zde https://en.wikipedia.org/wiki/Graph_toughness.
Pojďte a vyřešte problém za 1 milion $ a naučte se přitom teorii grafů!
