Los problemas en PSPACE-completo pueden verse como los problemas más difíciles de la clase PSPACE.