Puede pensarse que los problemas que son PSPACE-completos son los más difíciles de resolver en la clase PSPACE.