supernewton
Joined 4 years ago
Karma
118
Submissions
41
Member since
Jan 1
Joined 4 years ago
It also adds extra difficulty to design a game that even has a simple version that is fun to play. Take your Texas Hold'em example, imagine it takes 2 hours to play one game. If you start with a version that has all cards face-up and no betting, people would conclude that Texas Hold'em is a supremely boring game, and wouldn't bother to try the full Texas Hold'em experience!
By "natural" I mean a problem that one would actually want to solve, not some contrived problem specifically to make it O(n^100) since that's obviously easily possible.