Game complexity

Game complexity is a system of measurement in combinatorial game theory.

Description

Various game complexity systems exist, including:

• Game tree size - see Game tree
• Decision complexity
• Game-tree complexity
• Computational complexity

See also

• Combinatorial game theory
• Complexity
• Computational complexity
• Computational complexity theory
• Game
• Game theory
• Game tree
• Go and mathematics
• List of NP-complete games and puzzles
• List of PSPACE-complete games and puzzles
• Shannon number
• Solved game

External Links

• Game complexity @ Wikipedia