A Decision Problem is PSPACE complete if it can be solved using memory that is Polynomial in its input length.