| Dateityp | APK |
|---|---|
| Ausführung | 3.2.2 |
| Herausgeber | Ofek Ron |
| Veröffentlichungsdatum | 20.08.2020 |
| Datum hinzugefügt | 20.08.2020 |
| Os Anforderungen | Android |
| Bedarf | Requires Android 4.1 and up |
| Downloads insgesamt | 0 |
| Preis | Free |
Beschreibung
Das P-NP-Problem ist ein großes ungelöstes Problem in der Informatik. Es wird diskutiert, ob jedes Problem, dessen Lösung von einem Computer schnell verifiziert werden kann, auch von einem Computer schnell gelöst werden kann. Es ist eines der sieben Millennium-Preisprobleme, die vom Clay Mathematics Institute ausgewählt wurden, um einen Preis von 1.000.000 US-Dollar für die erste richtige Lösung zu erhalten. Das Problem des Hamiltonkreises ist ein bekanntes NP-vollständiges Problem aus dem Gebiet der Graphentheorie. Das Lösen eines solchen Problems, z. B. das Finden eines Polynomalgorithmus, der es bei jeder gegebenen Eingabe löst, würde die Menschheit näher denn je an die Lösung des P-NP-Problems bringen.
In diesem Spiel erhalten Sie einen Graphen, d. h. eine Menge von Knoten und Kanten, der manchmal einen Hamilton-Zyklus enthält (weitere Informationen finden Sie hier https://en.wikipedia.org/wiki/Hamiltonian_path_problem) und manchmal nicht, und Sie Sie müssen es lösen, entweder indem Sie einen Hamiltonschen Kreis aufdecken oder indem Sie entscheiden, dass er für diesen Graphen nicht existiert.
Ein großer Tipp für die Entscheidung, ob ein Graph hamiltonsch ist (enthält einen Hamilton-Zyklus), finden Sie hier https://en.wikipedia.org/wiki/Graph_toughness.
Komm schon und löse ein 1-Millionen-Dollar-Problem und lerne dabei die Graphentheorie!