Documents Complexity of Games & Puzzles [Demaine, Hearn & many others]

Complexity of Games & Puzzles [Demaine, Hearn & many others] bounded unbounded 0 players (simulation) 1 player (puzzle) 2 players (game) team, imperfect info NP PSPACE…