Others
- Dynamic markov process.
- Detection of inclusion dependencies in a relational database
- Computation of any Nash equilibrium of a 2-player normal-form game, that may be obtained via the Lemke-Howson algorithm.
Read more about this topic: List Of PSPACE-complete Problems