Conclusions (Transitions)
Be careful of "flaws"
- SAT, CSP, QSAT ...
- simple to avoid
QSAT phase transition
- similar to that seen in NP
- constrainedness, k useful but less accuate
We predict similar results in other PSPACE problems
- game playing and planning