PSPACE-hard