| Typ pliku | APK |
|---|---|
| Wersja | 3.2.2 |
| Wydawca | Ofek Ron |
| Data wydania | 20 sie 2020 |
| Data dodania | 20 sie 2020 |
| Wymagania systemu operacyjnego | Android |
| Wymagania | Requires Android 4.1 and up |
| Całkowita liczba pobrań | 0 |
| Cena £ | Free |
Opis
Problem P kontra NP jest głównym nierozwiązanym problemem w informatyce. Omawia, czy każdy problem, którego rozwiązanie może szybko zweryfikować komputer, może być również szybko rozwiązany przez komputer. Jest to jeden z siedmiu problemów związanych z Nagrodą Milenijną, wybranych przez Clay Mathematics Institute do nagrody w wysokości 1 000 000 USD za pierwsze prawidłowe rozwiązanie. Problem cyklu Hamiltona jest dobrze znanym problemem NP-zupełnym z dziedziny teorii grafów. Rozwiązanie takiego problemu, np. znalezienie algorytmu wielomianowego, który rozwiąże go na dowolnych danych wejściowych, przybliżyłoby ludzkość niż kiedykolwiek do rozwiązania problemu P kontra NP.
W tej grze otrzymujesz Graph, czyli zbiór węzłów i krawędzi, który czasami zawiera cykl Hamiltona (dowiedz się więcej tutaj https://en.wikipedia.org/wiki/Hamiltonian_path_problem), a czasami nie, a ty trzeba go rozwiązać, albo przez ujawnienie cyklu Hamiltona, albo przez stwierdzenie, że nie istnieje dla tego grafu.
dużą wskazówkę dotyczącą tego, czy wykres jest hamiltonowski (zawiera cykl Hamiltona), można znaleźć tutaj https://en.wikipedia.org/wiki/Graph_toughness.
Przyjdź i rozwiąż problem o wartości 1 miliona dolarów i naucz się przy tym teorii grafów!
