Are $PSPACE$-complete problems inherently less tractable than $NP$-complete problems?
Posted by Alex ten Brink, at cstheory.stackexchange.com,
Currently, solving either a $NP$-complete problem or a $PSPACE$-complete problem is infeasible in the general case for large…