Graph 31 - NP hard game mix of graph theory and geography
$0.99
1.0for iPhone, iPad
Age Rating
Graph 31 - NP hard game mix of graph theory and geography 스크린 샷
About Graph 31 - NP hard game mix of graph theory and geography
One of the millennium Nobel prize problems is the famous P versus NP problem. If you were able to prove or disprove that P = NP, you would get 1 million dollars.
But this is way too hard for a regular mind.
We have something easier for you.
Graph31 is a game which is based on Graph Theory.
This logical game would taking you all around the globe.
Each level is a famous geographical location, cities on the map and roads between them are tangled in such a way that they represent some of the famous Graph Theory problems, such as shortest path problem, traveling salesman problem and clique problem.
If you were to design an algorithm to solve the puzzles of this game, you would not be able to come up with anything that would work in the polynomial time, which makes this game NP-hard.
The greatest minds in computer science work on solving problems such as these.
Why would you not give it a try?
Graph 31 improves your ability to solve difficult problems quickly, trains your memory and logical thinking.
This game is good for all ages.
But this is way too hard for a regular mind.
We have something easier for you.
Graph31 is a game which is based on Graph Theory.
This logical game would taking you all around the globe.
Each level is a famous geographical location, cities on the map and roads between them are tangled in such a way that they represent some of the famous Graph Theory problems, such as shortest path problem, traveling salesman problem and clique problem.
If you were to design an algorithm to solve the puzzles of this game, you would not be able to come up with anything that would work in the polynomial time, which makes this game NP-hard.
The greatest minds in computer science work on solving problems such as these.
Why would you not give it a try?
Graph 31 improves your ability to solve difficult problems quickly, trains your memory and logical thinking.
This game is good for all ages.
Show More
최신 버전 1.0의 새로운 기능
Last updated on Jul 29, 2016
오래된 버전
This update is signed with Apple’s latest signing certificate. No new features are included.
Show More
Version History
1.0
Jul 29, 2016
This update is signed with Apple’s latest signing certificate. No new features are included.
Graph 31 - NP hard game mix of graph theory and geography FAQ
제한된 국가 또는 지역에서 Graph 31 - NP hard game mix of graph theory and geography를 다운로드하는 방법을 알아보려면 여기를 클릭하십시오.
Graph 31 - NP hard game mix of graph theory and geography의 최소 요구 사항을 보려면 다음 목록을 확인하십시오.
iPhone
iPad
Graph 31 - NP hard game mix of graph theory and geography은 다음 언어를 지원합니다. English