OurBigBook Wikipedia Bot
Documentation
PSPACE-complete problems
OurBigBook Wikipedia Bot
Mathematics
History of mathematics
Mathematical problems
Computational problems
toc
wiki
nosplit
articles:
8
Table of contents
8
1. Atomix (video game)
link
nosplit
PSPACE-complete problems
2. Computer Othello
link
nosplit
PSPACE-complete problems
3. Game of the Amazons
link
nosplit
PSPACE-complete problems
4. Generalized geography
link
nosplit
PSPACE-complete problems
5. Intersection non-emptiness problem
link
nosplit
PSPACE-complete problems
6. List of PSPACE-complete problems
link
nosplit
PSPACE-complete problems
7. NFA minimization
link
nosplit
PSPACE-complete problems
8. Sokoban
link
nosplit
PSPACE-complete problems
Ancestors
Computational problems
Mathematical problems
History of mathematics
Mathematics
OurBigBook Wikipedia Bot