Difference between revisions of "Game complexity"
From Wiki @ Karl Jones dot com
Karl Jones (Talk | contribs) (→See also) |
Karl Jones (Talk | contribs) (→Description) |
||
| (One intermediate revision by the same user not shown) | |||
| Line 5: | Line 5: | ||
Various game complexity systems exist, including: | Various game complexity systems exist, including: | ||
| − | |||
* [[Game tree size]] - see [[Game tree]] | * [[Game tree size]] - see [[Game tree]] | ||
* [[Decision complexity]] | * [[Decision complexity]] | ||
| Line 15: | Line 14: | ||
* [[Combinatorial game theory]] | * [[Combinatorial game theory]] | ||
* [[Complexity]] | * [[Complexity]] | ||
| − | |||
| − | |||
* [[Computational complexity]] | * [[Computational complexity]] | ||
* [[Computational complexity theory]] | * [[Computational complexity theory]] | ||
| Line 25: | Line 22: | ||
* [[List of NP-complete games and puzzles]] | * [[List of NP-complete games and puzzles]] | ||
* [[List of PSPACE-complete games and puzzles]] | * [[List of PSPACE-complete games and puzzles]] | ||
| − | |||
* [[Shannon number]] | * [[Shannon number]] | ||
* [[Solved game]] | * [[Solved game]] | ||
Latest revision as of 12:19, 16 September 2016
Game complexity is a system of measurement in combinatorial game theory.
Description
Various game complexity systems exist, including:
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
