Hamilton 3.2.2
Continue to app
Free Version
Publisher Description
Hamilton - Solving a 1 million dollar problem game
The P versus NP problem is a major unsolved problem in computer science. It discusses whether every problem whose solution can be quickly verified by a computer can also be quickly solved by a computer. It is one of the seven Millennium Prize Problems selected by the Clay Mathematics Institute to carry a US$1,000,000 prize for the first correct solution. The Hamiltonian cycle problem is a well known NP-complete problem from the Graph Theory field. Solving such problem e.g finding a polynomial algorithm that solves it at any given input, would make humanity closer than ever to solve the P versus NP problem.
In this game you are being given a Graph, that is a set of nodes and edges, which sometimes contains an Hamiltonian cycle (learn more here https://en.wikipedia.org/wiki/Hamiltonian_path_problem) and sometimes does not, and you need to solve it, either by exposing an Hamiltonian cycle or by deciding that it doesnt exists for that graph.
a big tip for deciding weither a graph is hamiltonian (contains an Hamilton cycle) can be found here https://en.wikipedia.org/wiki/Graph_toughness.
Come on and solve a 1 million $ problem, and learn Graph Theory while at it!
About Hamilton
Hamilton is a free app for Android published in the Kids list of apps, part of Games & Entertainment.
The company that develops Hamilton is Ofek Ron. The latest version released by its developer is 3.2.2.
To install Hamilton on your Android device, just click the green Continue To App button above to start the installation process. The app is listed on our website since 2020-05-29 and was downloaded 4 times. We have already checked if the download link is safe, however for your own protection we recommend that you scan the downloaded app with your antivirus. Your antivirus may detect the Hamilton as malware as malware if the download link to oron3.hamilton is broken.
How to install Hamilton on your Android device:
- Click on the Continue To App button on our website. This will redirect you to Google Play.
- Once the Hamilton is shown in the Google Play listing of your Android device, you can start its download and installation. Tap on the Install button located below the search bar and to the right of the app icon.
- A pop-up window with the permissions required by Hamilton will be shown. Click on Accept to continue the process.
- Hamilton will be downloaded onto your device, displaying a progress. Once the download completes, the installation will start and you'll get a notification after the installation is finished.
